Правилно. Никъде не съм казал, че изборът трябва да става само по скоростта на алгоритъма

Иначе за стека при бързото сортиране - смятам, че двоичен логаритъм от дължината на масива е твърде малко число... Ако трябва да се сортират байтовете на 4 гигабайтов масив, ти трябва стек с 32 елемента... Сигурно ще се съгласиш, че не са толкова много, а и QuickSort сам по себе си е достатъчно прост и лесен за имплементиране.