Сортировка выбором имеет временную сложность O(n²) из-за того, что при её реализации используются два цикла: 4

1. Внешний цикл, который выбирает значения из списка одно за другим, выполняется n раз, где n — общее количество значений в списке. 4
2. Внутренний цикл, который сравнивает значение из внешнего цикла с остальными значениями, также выполняется n раз, где n — общее количество элементов в списке. 4

Следовательно, количество выполнений равно (n * n), что и даёт временную сложность O(n²). 4

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