Под сортировкой массива понимают упорядочивание его элементов по некоторому признаку.

Порядок сортировки бывает по возрастанию, по убыванию, по не возрастанию (не строгое убывание) или по не убыванию (не строгое возрастание).

Для сортировки массивов разработано достаточное количество алгоритмов, которые отличатся друг от друга по скорости сортировки, по объему используемой при этом памяти. Эффективность алгоритма также зависит от первоначального состояния массива.

Для начала мы рассмотрим достаточно простой и в меру эффективный алгоритм попарной сортировки, известный еще как пузырьковая сортировка.