Сортировка связного списка. Решение задачи.

Данная задача решается с помощью сортировки вставкой: на каждом шаге происходит разделение списка пополам, а далее, в тот момент, когда рекурсивно дойдем до сравнения двух элементов, будет проходить слияние элементов уже в отсортированном виде.