Для начала вынесите данные из HTML в JS. Идеальное решение — массив. Дальше с помощью JQuery заполняйте HTML контейнер данными из вашего массива данных. К селекту присобачьте событие изменения. В нём сортируйте массив с помощью Array.prototype.sort()
и после сортировки обновляйте HTML.