Квадратичные сортировки

Видеозаписи лекций ЛКШ по сортировкам: сортировка пузырьком, выбором максимума. К сожалению, теории по сортировкой вставками тут пока нет. Найдите в интернете или прослушайте на занятии.

Внимание! В задаче "Библиотечный метод" надо выводить очередную строку только если состояние массива при этой вставке изменилось.