И почему это любят спрашивать на собеседовании. Приходишь такой на собеседование, а тебе говорят: «Расскажи про алгоритмы сортировок?» А зачем? А нельзя просто отсортировать и всё? Разбираемся. Что такое сортировка Сортировка данных — это когда мы их упорядочиваем по какому-то признаку. Например, в школе есть классный журнал, в котором все ученики отсортированы по фамилии. Или товары в интернет-магазине могут выводиться сначала дешёвые, потом дорогие. Или бывает сортировка товаров по популярности: используют внутреннюю переменную «популярность товара» и смотрят на её значение...

Сортировка вставками - это алгоритм сортировки, который имитирует человеческую сортировку вещей. История возникновения сортировки вставками Данный алгоритм существует с очень давних времен, так как он интуитивно понятен и прост. Первое упоминание данного метода происходит в 1928 году в книге Джона фон Неймана "Введение в математический анализ". Сложность сортировки вставками Сложность алгоритма сортировки вставками имеет несколько вариаций: Как видно, сортировка вставками куда более гибок по сложности, чем алгоритм сортировки пузырьком...