Алгоритм сортування – це алгоритм для впорядкування елементів у масиві. У випадку, коли елемент у масиві має кілька полів, поле, що є критерієм порядку, називається ключем сортування.
Навіщо потрібні сортування? В першу чергу, для пошуку та подання даних. Деякі завдання з невідсортованими даними вирішити дуже важко, а деякі просто неможливо. Приклад: орфографічний словник, слова відсортовані за алфавітом.
Що таке сортування Сортування даних – це коли ми їх упорядковуємо за якоюсь ознакою. Наприклад, у школі є класний журнал, у якому всі учні відсортовані на прізвище. Або товари в інтернет-магазині можуть виводитись спочатку дешеві, потім дорогі.