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