Другими словами, наихудшее время выполнения быстрой сортировки происходит, когда быстрая сортировка принимает в отсортированном массиве (в порядке убывания) время сложности O (n ^ 2).