Изменения

Так как нам понадобится [[Быстрая сортировка | сортировка]] для массива <tex>p_{i}</tex>, то итоговая ассимптотика будет <tex>\mathcal{O}(n\log{n})</tex>.