Для начала вынесите данные из HTML в JS. Идеальное решение — массив. Дальше с помощью JQuery заполняйте HTML контейнер данными из вашего массива данных. К селекту присобачьте событие изменения. В нём сортируйте массив с помощью Array.prototype.sort() и после сортировки обновляйте HTML.
Павел, есть два варианта:
1) Отдаёте HTML и JS в браузер, оттуда JS запрашивает данные — PHP отдаёт (например в формате JSON) не важно из кода, из базы данных или из текстового файла
2) PHP запрашивает данные, опять же, не важно откуда, и отдаёт уже сгенерированный HTML со всеми данными. В этом случае сортировку надо делать на стороне сервера и на каждое изменение селекта отсылать новый запрос.
