Илья Громов @joossy
User
K-sort: новый алгоритм, превосходящий пирамидальную при n <= 7 000 000
И вовсе не отстой она для маленьких N. Qsort легко модифицируется заменой рекурсивных вызов алгоритмом сортировки вставками когда N становится «маленьким».