Каталог
Задачи
Паттерны
Исходники
Стат
Искать
Задача:
Сортировка вставкой
Псевдокод:
Сортировка вставкой, версия #3
for
i =
1
to n
t = x
[
i
]
for
(
j = i; j >
0
&& x
[
j
-1
]
> t; j--
)
x
[
j
]
= x
[
j
-1
]
x
[
j
]
= t;
for i = 1 to n t = x[i] for (j = i; j > 0 && x[j-1] > t; j--) x[j] = x[j-1] x[j] = t;