Как оценивается эффективность алгоритма быстрой сортировки в зависимости от ситуации?

Компании, где спрашивали

Samsung Research Center

Astra