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

[Все сортировки]

Теория: Общая информация изложена здесь

Практика: informatics.mccme.ru

Реализация:

1. void gnome_sort(vector<int> &mas)
2. {
3.   int cur = 0;
4.   while (cur + 1 < mas.size())
5.   {
6.     if (mas[cur]<=mas[cur+1])
7.       cur++;
8.     else
9.     {
10.       swap(mas[cur],mas[cur+1]);
11.       cur--;
12.       if (cur<0) cur = 0;
13.     }
14.   }
15. }

* This source code was highlighted with Source Code Highlighter.