Изменения

Перейти к: навигация, поиск

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

222 байта убрано, 21:20, 4 мая 2012
Псевдокод
==Псевдокод==
'''Вход''': массив A, состоящий из элементов A[1], A[2], ..., A[n]<wikitex> '''for''' (int i = 2, 3, ..., 1; i $\leqslant$ n: <!-- начинаем с i=2, это не ошибка. Можно и с i=1, но это просто будет лишняя итерация --> key := A[; i]++) j := $\leftarrow$ i - 1 '''while''' (j > $\geqslant$ 0 '''and''' A&& a[j] > key:a[j+1]) Aa[j + 1] := A$\leftrightarrow$ a[j+1] j := $\leftarrow$ j - 1 A[j + 1] := key</wikitex>
==Пример работы==
285
правок

Навигация