Наблюдение за квадратичным поведением с помощью быстрой сортировки - O (n ^ 2)

Алгоритм quicksort имеет среднюю временную сложность O (n * log (n)) и сложность наихудшего случая. of O (n ^ 2).

Предполагая какой-либо вариант алгоритма быстрой сортировки Хоара, какие входные данные приведут к тому, что алгоритм быстрой сортировки будет демонстрировать наихудшую сложность?

Пожалуйста, сформулируйте любые предположения, касающиеся деталей реализации, касающихся конкретного алгоритма быстрой сортировки например, выбор сводки и т. д., или если он получен из общедоступной библиотеки, такой как libc.

Некоторое чтение:

1. Убийственный противник для быстрой сортировки
2. Быстрая сортировка оптимальна
3. Разработка функции сортировки
4. Интроспективная сортировка и алгоритмы выбора