В чем преимущества и недостатки алгоритма быстрой сортировки?

Преимущества алгоритма быстрой сортировки:

• Быстродействие. ru.wikipedia.org ru.ruwiki.ru На практике это один из самых быстродействующих алгоритмов внутренней сортировки общего назначения. ru.wikipedia.org
• Короткость алгоритма. ru.wikipedia.org Запомнив основные моменты, его легко написать. ru.wikipedia.org
• Низкая дополнительная память. ru.wikipedia.org С модификациями алгоритм требует лишь O(log n) дополнительной памяти в виде стека. ru.wikipedia.org
• Хорошее сочетание с механизмами кэширования и виртуальной памятью. ru.wikipedia.org
• Допускает естественное распараллеливание. ru.wikipedia.org Сортировка выделенных подмассивов в параллельно выполняющихся подпроцессах. ru.wikipedia.org
• Эффективная модификация для сортировки по нескольким ключам. ru.wikipedia.org В процессе разделения автоматически выделяется отрезок элементов, равных опорному, этот отрезок можно сразу же сортировать по следующему ключу. ru.wikipedia.org
• Работа на связных списках и других структурах с последовательным доступом. ru.wikipedia.org

Недостатки алгоритма быстрой сортировки:

• Деградация по скорости в худшем или близком к нему случае, что может случиться при неудачных входных данных. ru.ruwiki.ru
• Прямая реализация в виде функции с двумя рекурсивными вызовами может привести к ошибке переполнения стека. ru.ruwiki.ru
• Не подходит для небольших наборов данных. www.geeksforgeeks.org
• Не является стабильной сортировкой: если два элемента имеют одинаковый ключ, их относительный порядок не будет сохранён в отсортированном выводе. www.geeksforgeeks.org