Изменения

Выбор медианы из первого, среднего и концевого последнего элементов в качестве разделяющего элемента и отсечение рекурсии меньших подмассивов может привести к существенному повышению эффективности быстрой сортировки. Данная реализация осуществляет разделение по медиане из первого, среднего и концевого последнего элементов массива). Массивы небольшого размера (длиной <tex>M = 11</tex> и меньше) в процессе разделения игнорируются; , затем для окончания сортировки используется [[Сортировка вставками | сортировка вставками]].