Алгоритм сортировки массивов. Метод установки.

Сортировка – это перестановка элементов в определенном порядке.

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

Это большая и сложная тема, в которой известно много различных алгоритмов. Критерии оценки эффективности этих алгоритмов могут включать следующие параметры:

количество шагов алгоритма, необходимых для упорядочения;

количество сравнений элементов;

количество перестановок, выполняемых при сортировке.

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