Лінійна складність сортування в Python означає, що час виконання алгоритму сортування зростає лінійно зі збільшенням кількості елементів у колекції, що сортується.
Наприклад, якщо ми маємо масив з 10 елементів і сортування має лінійну складність, то час сортування буде пропорційним 10. Якщо кількість елементів збільшується удвічі до 20, то і час сортування збільшиться удвічі до 20 операцій.
