Условие:
Дан отсортированный список, в котором последний элемент (e) не отсортирован. Нужно вставить его в правильную позицию, чтобы массив снова стал отсортированным.
Это учебное упражнение, поэтому алгоритм не самый эффективный, но наглядный.
Функция
Напишите функцию insertionSort1(n, arr):
Параметры:\nn — размер массива,\narr — массив целых чисел.
Возвращает: ничего (None).
Выводит: массив после каждого сдвига или вставки (каждый на новой строке).
Формат ввода
Первая строка: n — размер массива.
Вторая строка: n целых чисел через пробел.
Ограничения
1 ≤ n ≤ 1000
-10000 ≤ arr[i] ≤ 10000
Пример ввода/вывода
Ввод:
5
2 4 6 8 3
Вывод:
2 4 6 8 8
2 4 6 6 8
2 4 4 6 8
2 3 4 6 8
