Сортировка вставками

1. Сортировка вставка

2.

3.

for(int i=1;i<n;i++) for(int j=i;j>0 && x[j1]>x[j];j--) // пока j>0 и элемент j-1 > j,
x-массив int swap(x[j-1],x[j]); // меняем
местами элементы j и j-1

4.

5.

Таблица 1 — Сортировка вставками
шаг
тек.
элемент
отсортированная часть массива
1
3
2
3
3
3
3
3
7
4
1
3
3
7
5
1
2
3
3
7
6
1
2
3
3
5
7
—
0
1
2
3
3
5
7
вставка
3
false
7
false
1
true
2
true
5
true
0
true
—
—