ch3.3 SortedList

UnsortedList와 SortedList의 가장 큰, 사실상 유일한 차이는 정렬이다.정렬을 해서 넣어야 하기 때문에 Insert할 때 정렬을 하는 노력이 필요하다.이렇게 한번 정렬을 해 놓으면 보기에도 편하고 찾기에도 도움이 된다.하지만 조삼모사 반대느낌이라, 결국 언젠가는 정리를 해야 찾기도 쉽다라는 이상한(?) 결론에 도달하고 말았다.세부적인 내부 메소드들은 UnsortedList와 동일하다.하지만 여기서는 이진 탐색이라는 개념이 나오는데,많은 사람들이 해봤을 그 병뚜껑 뒤에 숫자 맞추기 놀이에 정확히 들어맞는 그 개념이다.1부터 50까지의 수가 있다면, 단순히 1부터 50까지 순서대로 가는 것 보다1과 50의 중간지점인 25부터..........