Как сделать сортировку массива методом вставки python?

3 года назад

Andrey Moshkov

Присоединяйтесь к нашему Telegram-сообществу

Ответы

Сортировка вставками (Insertion Sort) — это алгоритм сортировки, на каждом шаге которого массив постепенно перебирается слева направо. При этом каждый последующий элемент размещается так, чтобы он оказался между ближайшими элементами с минимальным и максимальным значением. Подробнее можно прочитать в Википедии.

визуализация алгоритма сортировки вставками

def insertion_sort(array):
    n = len(array)
    for i in range(1, n):
        x = array[i]
        j = i

        while j > 0 and array[j - 1] > x:
            array[j] = array[j - 1]
            j -= 1
            
        array[j] = x

    return array


insertion_sort([6, 5, 3, 8, 9, 1]) # [1, 3, 5, 6, 8, 9]

2 года назад

Карина Абдуллаева

1 месяц

СИКП на Python

Навык понимать код на фундаментальном уровне, уверенно проходить собеседования и решать сложные задачи

10 месяцев

Python-разработчик

Программирование на Python, Разработка веб-приложений и сервисов используя Django, проектирование и реализация REST API

2 месяца

ООП на Python

Навык понимания архитектуры и чистого кода, позволяющий проходить собеседования, решать задачи и увеличивать зарплату

1 месяц

Веб разработка на Python

Навык создания веб-приложений на Flask для разработки лёгких и гибких серверных решений

2 месяца

Алгоритмы и структуры данных

Навык, который увеличит ваши шансы пройти алгоритмическое интервью в международные компании на 80%

Похожие вопросы