Сортировка - процесс упорядочения.
Допустим есть массив чисел: 5, 3, 1, 2, 0.
После сортировки, в зависимости от выбранного алгоритма массив может преобрести разные виды:
- В порядке увелечения: 0, 1, 2, 3, 5
- В порядке уменьшения: 5, 3, 2, 1, 0
Есть еще и другие виды, но они используются очень редко.