Сортировка вставками (Insertion sort) - Алгоритмы C#
Сортировка вставками - достаточно простой, но очень эффективный в некоторых случаях способ сортировки. Массив чисел сортируется с начала, и каждое последующее число вставляется в уже отсортированную часть массива на предназначенное ему место. Таким образом, новое число сравнивается и при необходимости меняется местами не со всеми числами в массиве, а только до тех пор, пока в уже отсортированной части массива не найдется меньшее его число.
Начало трансляции сегодня (29.04.2019) в 20-00 по МСК на моем YouTube-канале. Обязательно подключайся, будет интересно!
https://www.youtube.com/watch?v=lxB18bJjV-g