Задача 25: Сортировка вставками
Условие задачи:
Требуется отсортировать массив по неубыванию методом "вставок".
Входные данные:
В первой строке вводится одно натуральное число, не превосходящее \(1000\) – размер массива. Во второй строке задаются \(N\) чисел – элементы массива (целые числа, не превосходящие по модулю \(1000\)).
Выходные данные:
Вывести получившийся массив.
Решение:
def insertion_sort(nums):
for i in range(1, len(nums)):
item_to_insert = nums[i]
j = i - 1
while j >= 0 and nums[j] > item_to_insert:
nums[j + 1] = nums[j]
j -= 1
nums[j + 1] = item_to_insert
n = input()
numss = list(map(int, input().split()))
insertion_sort(numss)
print(*numss)
У вас включен блокировщик рекламы. Пожалуйста, выключите его чтобы увидеть решения. На этом сайте не так много рекламы, а кушать что-то надо. Вот котик
Пожалуйста, подождите загрузки решения