Сложность быстрой сортировки, когда все элементы одинаковы?

У меня есть массив из N одинаковых чисел. Я применяю к нему быструю сортировку. Какова должна быть временная сложность сортировки в этом случае.

Я задумался над этим вопросом, но не получил точного объяснения.

Любая помощь будет принята с благодарностью.