Какие существуют методы сортировки предметов без использования дополнительных меток?

Некоторые методы сортировки предметов без использования дополнительных меток:

• Сортировка пузырьком. 23 Элементы последовательно сравниваются попарно, и если порядок в паре нарушен — меняются местами. 2 Таким образом элементы с большими значениями оказываются в конце списка, а с меньшими остаются в начале. 3
• Сортировка выбором. 23 Алгоритм ищет наименьший элемент в текущем списке и производит обмен его значения со значением первой неотсортированной позиции. 2 То же самое происходит со вторым элементом с наименьшим значением. 2 Цикл повторяется до тех пор, пока все элементы не займут нужную последовательность. 2
• Сортировка подсчётом. 1 Этот алгоритм не производит сравнение элементов. 1 Для сортировки используются математические свойства целых чисел. 1 Подсчитываются вхождения числа в массиве и сохраняется результат во вспомогательном массиве, где индексу соответствует значение ключа. 1