qsort - это самый быстрый, но при етом не самый точный тип сортировки. Да проститься ето мне - я точно код не помню, суть в том чтобы делить данный массив на много мелких групп и в каждой у порядочить по возрастанию(убыванию) члены, после етого упорядочиваем сами группы, при массиве содержащем 1000000000 членов ето будет гораздо быстрей, чем обычная сортировка, но возможен заскок при большом кол-ве повторяущихся групп. У тя мысль сортировки совсем другая. Но твоя прога, хотя я еще её на спец примерах не проверял, скорее всего будет медленнее qsort. в основном у тя стандартная сортировка(извиняюсь сперва не понял) с некоторыми нововведениями, я поспешил тя поздравить, извини, но решение у тя стандартное.
Хошь код qsort выложу?)