Сортировка - дорогая операция.
Для вашего случая такие задачи можно решать проще:
- пробегая список, из всех чётных элементов выбираете меньший (или больший ... как больше нраится ;-))
- помещаете его копию в новый список, а элемент чем-то отмечаете
- из не отмеченных чётных опять выбираете экстремальный...
- и так для всех чётных элементов.
По производительности это будет куда менее затратно, чем что-то сортировать.
