Изменения

* Выбираем из массива выбирается некоторый опорный элемент<tex>a[i]</tex>.* Разбиваем массив таким образомзапускается процедура разделения массива, что которая перемещает все элементы ключи, меньшие или , либо равные опорному будут лежать левее опроного элемента<tex>a[i]</tex>, влево от него, а все ключи, большие или , либо равные правее<tex>a[i]</tex> {{---}} вправо.* Рекурсивно сотрируем "маленькие" и "большие" элементыдля обоих подмассивов: если в подмассиве более двух элементов, рекурсивно запускаем для него ту же процедуру..