Оптимизации QuickSort

Улучшения производительности: переход на Insertion Sort для малых подмассивов (threshold 10-20 элементов, QuickSort имеет overhead рекурсии), хвостовая рекурсия (tail recursion elimination для меньшей половины — экономия стека), трёхсторонний QuickSort (3-way partitioning для массивов с дубликатами: <pivot, =pivot, >pivot, изобретён Dijkstra, оптимален для реальных данных с повторами). Introsort (C++ std::sort) переключается на HeapSort при глубине рекурсии > 2log(n) для гарантии O(n log n)