Почему для стандартной сортировки выбрана Quick Sort?
Потому что у qsort лучший коэффициент при n*log(n)
Она оптимальна для большинства типовых задач. Оптимальна не значит самая быстрая, значит что решает задачу в приемлемое время.
Например:Timsort — гибридный алгоритм сортировки.
Основная идея алгоритма в том, что в реальном мире сортируемые массивы данных часто содержат в себе упорядоченные подмассивы. На таких данных Timsort существенно быстрее многих алгоритмов сортировки