Плюсануть
Поделиться
Класснуть
Запинить


Олимпиадный тренинг

Вы можете самостоятельно решать эти задачи столько раз, сколько вам это понадобится.
   

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

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

Требуется отсортировать массив по неубыванию методом "вставок".

Входные данные: В первой строке вводится одно натуральное число, не превосходящее 1000 – размер массива. Во второй строке задаются N чисел – элементы массива (целые числа, не превосходящие по модулю 1000).

Выходные данные: Вывести получившийся массив.

Примеры
Входные данные Выходные данные
1 5
5 4 3 2 1
1 2 3 4 5