Ordered 연결리스트(길이=n))에서

전부 맨 앞에 삽입하고 한꺼번에 정렬하기 vs 삽입하면서 정렬하기

시간복잡도?

1. O(1) * n * O(nlogn) = O($n^2logn)$
2. 선형탐색 시 삽입정렬과 같으므로 O($n^2$)
   1. 이진탐색&리스트 삽입(포인터 연산) 시 이진 삽입정렬과 같으므로 O($nlogn$) https://m.blog.naver.com/PostView.naver?isHttpsRedirect=true&blogId=rhaosoversan&logNo=221377149974

slot 개수 m일 때

1. (모든 node 삽입시간) + O(mlogm)
2. ((node 하나 삽입시간) + O(m)) * n

(계산 부정확함)