주어진 nodelist를 insertion sort 방식으로 정렬하여 돌려주는 문제.
값을 배열로 만들고 새 노드 리스트를 만들어서 돌려주는 방식을 사용 해 왔기에 주어진 노드 자체로 문제를 풀어봄.
insertion sort 방식에 따라 배열에 값이 아닌 노드 자체를 입력 하여서 정렬 된 노드 배열을 얻고 그것을 단순히 연결하는 작업을 진행함.
진행하고 보니 값으로 새로만드나 있는것으로 연결하나 그게 그거인 결과를 낸것같아서 부족함을 많이 느낌.
휴식