Основная идея метода состоит в том, чтобы идти по шагам j=1,2,...,N-1, находя на j -м шаге среди неотсортированных записей запись с наименьшим ключом, и каким-либо образом помещать ее на соответствующее место.
К методам сортировки посредством выбора относятся следующие:
простой линейный выбор, квадратичный выбор, линейный выбор с
обменом, турнир с выбыванием, пирамидальная сортировка и др.,
различающиеся способами выбора очередности сравнений и обмена.
а) простой линейный выбор (монеты, структурограмма, пример)
б) линейный выбор с обменом