Сортировка массива вставками
Начало
i := 2
i < n
true
false
Конец
j := i - 1
j >= 1 and arr[j] > arr[i]
true
false
arr[j + 1] := arr[i - 1]
i := i + 1
arr[j + 1] := arr[j]
j := j - 1