Изменения

привести к существенному повышению эффективности быстрой сортировки. Данная реализация осуществляет разделение по медиане из первого, среднего и концевого элементов массива). Массивы небольшого размера (длиной <tex>M = 11</tex> и меньше) в процессе разделения игнорируются; затем для окончания сортировки используется [[Сортировка вставками | сортировка вставками link = http://neerc.ifmo.ru/wiki/index.php?title=%D0%A1%D0%BE%D1%80%D1%82%D0%B8%D1%80%D0%BE%D0%B2%D0%BA%D0%B0_%D0%B2%D1%81%D1%82%D0%B0%D0%B2%D0%BA%D0%B0%D0%BC%D0%B8]].