Casio fx-9860G (Сортировка массива методом вставки)

Casio BASIC. Сортировка массива методом вставки. Довольно мудрёный алгоритм, но работает ) Суть метода: Массив делится на отсортированную часть и неотсортированную части. Элементы из неотсортированной части по очереди вставляются в отсортированную так, чтобы не нарушать требуемую упорядоченность. В начале отсортированная часть состоит из одного элемента, неотсортированная из всего остального. Берется неотсортированный элемент, сохраняется в промежуточной переменной, ищется позиция в отсортированной части на которой не будет нарушаться требуемая последовательность, на участке массива от найденной позиции до старой позиции взятого элемента делается сдвиг вправо и нужная ячейка освобождается (старая позиция элемента естественно затирается предшествующим элементом массива, для чего и нужна промежуточная переменная), куда из промежуточной переменной и записывается взятый элемент. Количество проходов - N-1. Сортировка массива методом выбора https://rutube.ru/video/063d06c815fbd1c1f7042884c75a07aa/ Сортировка массива методом обмена (пузырьковый метод) https://rutube.ru/video/435851fc647e57562c9585343cd19292/