Методы внутренней сортировки в соответствии с нашей моделью распадаются на три категории:

1. Сортировка перестановкой ( методы обмена ). В этих методах сортировки проверяются пары ключей, и если они не упорядочены, то элементы взаимно меняются местами

2. Сортировка выбором ( методы выбора ). В этих методах происходит выбор элементов в порядке возрастания ключей. Сначала выбирается элемент с наименьшим ключом, затем выбирается элемент с наименьшим ключом из оставшихся и т. д. до тех пор, пока в неотсортированной последовательности не останется ни одного элемента. В результате в отсортированной последовательности элементы распологаются в том порядке, в котором они были выбраны.

3. Сортировка вставлением ( методы включения ). В этом случае элементы неотсортированной последовательности рассматриваются по очереди, и каждый вставляется на соответствующее ему место в отсортированной последовательности.

Методы сортировки последних двух категорий разбивают множество сортируемых ключей на два класса - уже рассортированных элементов и еще не рассортированных. Вначале класс рассортированных элементов пуст, а класс нерассортированных содержит все элементы, тогда как в конце клас нерассортированных элементов пуст, а класс рассортированных элементов содержит все элементы, упорядоченные в соответствии с ключами.

Особенности категорий внутренней сортировки показаны на следующей таблице:

	Перестановка	Выбор	Вставление
Начало
Шаг
Конец