Алгоритм сортировки выбором имеет квадратичную сложность относительно операций сравнения и линейную сложность относительно операций присваивания.
Этот алгоритм сортировки выбором целесообразно применять, когда операция обмена гораздо более трудоемкая по отношению к операции сравнения. Например, если мы сортируем данные, каждый элемент которых является записью с большим количеством полей. В таком случае сравнить два таких элемента по одному полю не представляется проблемы, а вот обменять местами два элемента требует больших временных затрат.