Сортировка вставками (Insertion Sort). Фрагмент 7 лекции cs50

Весь Гарвардский курс по основам программирования CS50 вы можете посмотреть здесь: Больше практики по программированию — В компьютерных науках происходит что-то хорошее, когда мы разделяем и властвуем. Делим массив на отсортированную и неотсортированную части, и уменьшаем вторую за счет первой. Каким образом? Узнаете из этого ролика CS50. Советуем после просмотра написать код этой сортировки самостоятельно :)