@Deenzo, не самая быстрая, но самая малозатратная по памяти и надёжная сортировка массива. Сортировка осуществляется сравнением элементов через определённый шаг, с его уменьшением на каждой итерации. З.Ы. Я почему то её не люблю, мне больше "пузырёк" нравится)