Сортировка вставками (Insert_sort)

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

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

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

Визуализатор: rain.ifmo.ru  [Java]

Реализация:

1. void insert_sort(vector<int> &mas) {
2.   for (int i=1;i<n;++i) {
3.     for (int j=i;j>0;j--) {
4.       if (mas[j-1] > mas[j])
5.         swap(mas[j-1],mas[j]);
6.       else
7.         break;
8.     }
9.   }
10. }

* This source code was highlighted with Source Code Highlighter.