я прямо прослезился ... желание в алгоритме разбиратся нету никого. Мало того, что оформление жестокое, так ещё автор путает понятие очереди и списка.

Трудно определить атомарные функции работы со списком (включение, удаление, перестановка) и реализовать какой нибудь метод сортировки уже неоглядываясь на детали реализации объекта данных?

ЗЫ да и лучше чтоб функции не работали с глобальными переменными. Это так, совет )