Для того, чтобы распараллелить исходную последовательность длины n на p процессоров (топология-процессорное кольцо) воспользуемся методом чет-нечетных перестановок, тогда за нечетную итерацию каждый процессор, который имеет нечетный номер, производит сравнение и обмен элемента, находящегося на нем с элементом на процессоре-соседе справа. Аналогично, в течение четной фазы каждый процессор с четным номером производит сравнение и обмен своего элемента с элементом правого соседа.

Всего процессоры совершают p/2 шагов как для четной, так и для нечетной фазы, на каждом оказывается набор из своих и соседних элементов, затем эти элементы сортируются и заново разбиваются: левый процессор получает половину элементов с меньшими значениями, а правый - с большими. После выполнения этих фаз исходная последовательность будет отсортирована.