Идея сортировки последовательности данных перечислением состоит в том, чтобы сравнить попарно все элементы и подсчитать, сколько из них меньше каждого отдельного элемента (алгоритм 5.4). Для подсчета числа элементов, меньших данного, в алгоритме используется вспомогательный вектор После завершения алгоритма значения определяют окончательное положение элементов а, в сортированной последовательности
Алгоритм 5.4. Сортировка перечислением
(см. скан)
(см. скан)
Сложность алгоритма сортировки перечислением определяется парой вложенных циклов и составляет Величина сложности не зависит от расположения данных в исходной последовательности
Пусть перестановка пп), где Алгоритм 5.4 сортировки перечислением определяет перестановку которая соответствует расположению исходных данных (см. п. 1.14).
данных перечислением состоит в том, чтобы сравнить попарно все элементы 
и подсчитать, сколько из них меньше каждого отдельного элемента (алгоритм 5.4). Для подсчета числа элементов, меньших данного, в алгоритме используется вспомогательный вектор 
После завершения алгоритма значения 
определяют окончательное положение элементов а, в сортированной последовательности 
Величина сложности не зависит от расположения данных в исходной последовательности 
пп), где 
Алгоритм 5.4 сортировки перечислением определяет перестановку 
которая соответствует расположению 
исходных данных (см. п. 1.14).