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

Весь курс CS50 - https://javarush.com/s/course_cs50 В компьютерных науках происходит что-то хорошее, когда мы разделяем и властвуем. Делим массив на отсортированную и неотсортированную части, и уменьшаем вторую за счет первой. Каким образом? Узнаете из этого ролика CS50. Советуем после просмотра написать код этой сортировки самостоятельно :)