Сортировка выбором плохо работает при работе с большими списками. 1

Это связано с тем, что алгоритм имеет квадратичную временную сложность (O(n²)), где n — общее количество элементов в списке. 15 Количество итераций, сделанных при сортировке, пропорционально квадрату размера списка. 15

Например, если сортировать миллион элементов, то сортировка выбором окажется медленнее в десятки тысяч раз. 3 Для работы с большими объёмами данных лучше использовать другие алгоритмы, например быструю сортировку. 1