Алгоритмы сортировки. Gnome Sort на Си

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

Очень рекомендую наглядное пособие в стиле Румынского народного танца: www.youtube.com/watch?v=ROalU379l3U

Хм. Намного проще пузырьковой сортировки… Раньше я думал, что это невозможно.

Однако, практическая ценность алгоритма близка к нулю.