Как я могу построить массив с n числами, которые требуют перестановок в Theta (n * sqrt (n))? Нет худшего случая, когда Bubble нужно (n ^ 2-n) / 2 перестановки, когда массив сортируется в неправильном направлении. Может быть, это возможно, когда часть массива отсортирована, а другая часть отсортирована в неправильном направлении?