삽입 정렬 - 연결된 목록 - 재귀

Question

삽입 정렬을 사용하여 연결된 목록을 정렬하는 프로그램을 작성하려고 시도했습니다. 발견 한 솔루션에서 반복적으로 이것을 수행합니다. 재귀 알고리즘을 작성하는 방법은 무엇입니까?

ps. 이것은 할당 문제가 아닙니다.

Answer 1

To insert a node n to a list L: 
    If L is empty, return n 
    Split L into L0 (the head, first item in L) and LR (the rest) 
    If n.data < L0.data then insert n at the head of L and return L 
    insert n into LR and return L