сортировка — практическая работа (9/21)

Практическая сортировка записей

Реализуйте selectionSort: внешний цикл фиксирует позицию, внутренний ищет minIndex в хвосте, после чего выполняется не более одного обмена целых записей.

Доказательства

Добавьте counters для сравнений и обменов, isSorted для порядка и sameMultiset для сохранности данных. Для n=4 ожидается 6 сравнений независимо от исходного порядка.

Тесты

Пустой массив, один элемент, уже упорядоченный, обратный порядок, равные ключи и смешанные записи.

Pascal

Массив передаётся по var; обмен через временный record; comparisons увеличивается перед Better.