Изменения
→Описание алгоритма
== Описание алгоритма ==
#Все <tex>n</tex> элементов входного массива разбиваются на группы по пять элементов, в последней группе будет <tex>n \bmod 5</tex> элементов. Эта группа может оказаться пустой при <tex>n</tex> кратных кратным <tex>5</tex>.
#Сначала сортируется каждая группа, затем из каждой группы выбирается медиана.
#Путем рекурсивного вызова шага определяется медиана <tex>x</tex> из множества медиан (верхняя медиана в случае чётного количества), найденных на втором шаге. Найденный элемент массива <tex>x</tex> используется как рассекающий (за <tex>i</tex> обозначим его индекс).
