Все знают быструю сортировку (quicksort), восхваляют ее за среднюю O(n log n). Но я вот думаю, что это не панацея. В худшем случае она вылетает в O(n^2), и это реально может случиться на практике, особенно если данные не случайные. Плюс, она рекурсивная, что может привести к переполнению стека при очень больших массивах. А ведь есть куча других алгоритмов: merge sort, heapsort, которые гарантируют O(n log n) в любом случае и не так капризны. Имхо, многие просто слепо применяют quicksort, не задумываясь о возможных проблемах. А вы как думаете? Стоит ли всегда гнаться за средней сложностью, забывая про худшую?