Гномья сортировка

Гномья сортировка выстраивает любой массив попорядку сравнивая только две близлижайшие ячейки и перемещаясь по массиву только на один шаг.