Кожен стовпчик — елемент масиву, висота = значення. Алгоритм виконує крок за кроком: жовтий колір — елементи, що порівнюються зараз, червоний — елементи, що обмінюються місцями, зелений — елемент, що зайняв фінальну позицію.
Bubble / Insertion / Selection: O(n²) порівнянь у гіршому випадку
Quick / Merge Sort: O(n log n) у середньому/гіршому (Merge — завжди)
Складність пам'яті: Quick — O(log n), Merge — O(n), решта — O(1)
- Bubble Sort — послідовно міняє місцями сусідні елементи, поки масив не відсортований.
- Insertion Sort — вставляє кожен новий елемент у вже відсортовану частину.
- Selection Sort — на кожному кроці шукає мінімум і ставить його на місце.
- Quick Sort — обирає опорний елемент (pivot, показаний фіолетовим) і розбиває масив навколо нього рекурсивно.
- Merge Sort — рекурсивно ділить масив навпіл і зливає відсортовані половини.
Асимптотична нотація O(f(n)) описує, як зростає час виконання зі збільшенням розміру вхідних даних n — саме вона визначає, чи алгоритм масштабується на великі набори даних.