39
правок
Изменения
Timsort
,→Описание процедуры слияния
* Ставятся указатели текущей позиции на первые элементы большего и временного массива.
* На каждом шаге рассматривается значение текущих элементов в большем и временном массивах, берется меньший из них, копируется в новый отсортированный массив. Указатель текущего элемента перемещается в массиве, из которого был взят элемент.
* Предыдущий пункт повторяется, пока один из массивов не закончится.