что такое сортировка удалениеи добавление записей

Сортировка - процесс упорядочения.

Допустим есть массив чисел: 5, 3, 1, 2, 0.

После сортировки, в зависимости от выбранного алгоритма массив может преобрести разные виды:

- В порядке увелечения: 0, 1, 2, 3, 5

- В порядке уменьшения: 5, 3, 2, 1, 0

Есть еще и другие виды, но они используются очень редко.