Hola.. no tengo la solución concreta a tu problema... pero quizácon JavaScript puedas volver a imprimir los datos seleccionados previamente ¿no?... alargarias más tu lista pero seria sencillo.. al final quedaria algo como:
-- previos --
opcion1
opcion5
<- espacio en blanco
-- Seleccione --
Opcion1
Opcion2
Opcon3
.... etc Opcion5
... digo que sería sencillo porque solo es de escribir y no ordenar... si incistes en ordenar creo vaz a necesitar un arreglo y de igual manera imprimirlo con JavaScript...
Suerte!