Может поможет это -
Древесная сортировка (TreeSort)
Использует Двоичные (бинарные) деревья, в которых для каждого предшественника выполнено следующее правило: левый преемник всегда меньше, а правый преемник всегда больше или равен предшественнику.
вот ссылка на всю сортировку -
СортировкиМожно найти подробнее в книге Вирт. "Алгоритмы и структуры данных" стр 102 - Сортировка с помощью дерева