Возможно, путаница вызвана тем, что вы сравниваете описание сортировки связанного списка с описанием сортировки массива . Но я не могу быть уверен, так как вы не ссылались на свои источники.
Самый простой способ понять алгоритмы сортировки - это часто получить подробное описание алгоритма (не расплывчатые вещи вроде «эта сортировка использует своп. Где-то. Я не говорю где»), получить несколько игральных карт (5-10 должно быть достаточно для простых алгоритмов сортировки) и запустите алгоритм вручную.
Сортировка по выбору: просматривайте несортированные данные в поисках наименьшего оставшегося элемента, а затем переставляйте его в позицию, следующую сразу за отсортированными данными. Повторяйте, пока не закончите. При сортировке списка вам не нужно менять местами самый маленький элемент на позицию, вместо этого вы можете удалить узел списка из его старой позиции и вставить его в новую.
Сортировка вставкой: возьмите элемент, следующий сразу за отсортированными данными, просканируйте отсортированные данные, чтобы найти место для его размещения, и поместите его туда. Повторяйте, пока не закончите.
Сортировка вставкой может использовать подкачку во время фазы «сканирования», но не обязательно, и это не самый эффективный способ, если вы не сортируете массив с типом данных, который: (а) не может быть перемещен, а только скопирован или заменен; и (б) копировать дороже, чем менять местами. Если сортировка вставкой использует подкачку, способ ее работы заключается в том, что вы одновременно ищите место и помещаете туда новый элемент, многократно меняя местами новый элемент с элементом непосредственно перед ним, до тех пор, пока элемент перед ним больше, чем Это. Как только вы дойдете до элемента, который не больше, вы нашли правильное место и перейдете к следующему новому элементу.