quick sort

Быстрая сортировка (алгоритм разбивает исходный набор данных на две половины так, что любой элемент первой половины упорядочен относительно любого элемента второй половины; затем алгоритм применяется рекурсивно к каждой половине)

Источник: Полный англо-русский словарь на Gufo.me