[LinkedList] Insertion Sort (삽입정렬)

배열을 이용한 삽입정렬은 쉽게 구현할 수가 있다. Index를 이용해서 값들을 옮기기 쉽기 때문이다.

그런데... 단일 링크드 리스트에서 삽입정렬은... 처음에는 상당히 난감했다... key값을 3개를 가지고 비교값도 3개를 가지고 했었다.... key앞,key,key뒤 이렇게 3개를 가지는것이다.... 하지만... 실패 ^^; 실패의 원인은 key에 대해 잘못 이해하고 있었음;

두번째 시도에서는 그림을 그려서 해보았음. 오랜 시간의 삽질이 있었지만.. 결국 성공했다... 하지만.. 이게 최적일까 -_-;

아무튼 생각하기 위해 그린 그림을 완성후 다시 정리하여 그려 보았습니다.