Сортировка вставками — это один из самых интуитивно понятных алгоритмов сортировки. Он напоминает способ, которым мы раскладываем карты в руке, упорядочивая их по возрастанию или убыванию. Этот алгоритм особенно удобен для небольших массивов и обучающих примеров. Сортировка вставками — это алгоритм, который проходит по массиву, берет каждый элемент и вставляет его в соответствующую позицию в уже отсортированной части массива...