В чем разница между алгоритмами поиска минимального элемента в несортированном и отсортированном списке?

Возможно, имелись в виду алгоритмы сортировки, которые делят список на две части: несортированную и отсортированную. otus.ru tproger.ru

Разница между такими алгоритмами в том, как происходит поиск минимального элемента:

• Сортировка выбором. www.guru99.com bimlibik.github.io Несортированный список сканируется на предмет минимального значения, которое затем помещается в отсортированный список. www.guru99.com Этот процесс повторяется до тех пор, пока все значения не будут сравнены и отсортированы. www.guru99.com
• Сортировка вставками. tproger.ru Алгоритм перебирает второй сегмент и вставляет текущий элемент в правильную позицию первого сегмента. tproger.ru Предполагается, что первый элемент списка отсортирован. tproger.ru

Таким образом, разница заключается в том, что в первом случае минимальный элемент ищут в несортированном списке, а во втором — каждый последующий элемент сравнивается с предыдущими (отсортированными) и вставляется в нужную позицию.