Definition 리스트의 요소들을 특정 순서로 배열하는 것 Sorting Algorithms - 1 Internal Sorting 리스트가 메인 메모리 안에서 정렬되는 것 정렬 속도는 빠르지만, 데이터의 양이 제한적 External Sorting 부가적인 공간에서 리스트가 정렬되는 것 정렬 속도는 느리지만, 보조 공간을 이용하여 큰 데이터도 정렬할 수 있음 Insertion sort 새로운 key를 삽입하기 위해서 리스트에서 맞는 위치를 찾고 그 위치에 삽입 성능 O(n2) n = 키의 개수 짧은 리스트에서 간단하고 좋음 부분적으로 이미 정렬된 리스트일 때 좋음 Example // GeeksforGeeks void insertionSort(int arr[], int n) { int i, key, j;..