Некоторые математические методы, которые используются для сортировки чисел:

• Обменная сортировка (метод «пузырька»). 1 Начиная с конца массива, сравниваются два соседних элемента. 1 Если выполняется условие, то значения элементов меняются местами. 1
• Сортировка подсчётом. 3 Подсчитывается количество вхождений каждого целого числа из диапазона ключей в массив. 3 Затем выводится значения всех ненулевых значений. 3
• Поразрядная сортировка. 5 Сортировка выполняется поразряд за разрядом. 5
• Сортировка выбором. 5 Поиск наименьшего или наибольшего элемента и помещение его в начало или конец упорядоченного списка. 5
• Сортировка вставками. 5 Сортируемый массив просматривается в порядке возрастания номеров, и каждый элемент вставляется в уже просмотренную часть массива так, чтобы сохранить порядок. 5