Последовательный метод упорядочивания данных характеризуется квадратичной зависимостью сложности от числа упорядочиваемых данных, поэтому получаем:

 T1~n².

Для параллельного метода сортировки получаем:

T_p= O(n/p*log(n/p))+O(n)+O(n)