Представьте, что вам нужно отсортировать колоду UNO-карт, перебирая их по одной и вставляя каждую на правильное место в уже отсортированной части. Именно так работает сортировка вставками. В этой задаче мы применим этот алгоритм к связному списку, где нельзя напрямую обращаться к элементам по индексу.