정렬 간단 정리

삽입 정렬	가장 간단한 정렬방식. 순서화된 파일에 새 레코드를 순서에 맞게 삽입해 정렬.
쉘 정렬	삽입정렬 확장 개념. 입력 파일을 어떤 매개변수의 값으로 서브파일을 구성하고, 각 서브파일을 삽입 정렬 방식으로 순서 배열하는 과정을 반복.
선택 정렬	n개의 레코드 중 최소값을 찾아 첫 레코드 위치에 놓고, 나머지 n-1개 중 다시 최소값을 찾아 2번째 위치에 놓고 이를 계속 반복.
버블 정렬	주어진 파일을 인접한 2개의 레코드 키 값을 비교하여 그 크기에 따라 레코드 위치를 교환하는 방식
퀵 정렬	레코드의 많은 자료 이동을 없애고 하나의 파일을 부분적으로 나눠 가며 정렬. 키 기준으로 작은 값은 왼쪽, 큰 값은 오른쪽 서브파일로 분해.
힙 정렬	전이진 트리를 이용.
2 Way 합병 정렬	이미 정렬된 2개의 파일을 하나로 합치는 정렬.
기수 정렬	Queue를 이용해 자릿수별로 정렬. 레코드 키 값을 분석해 같은 수, 문자끼리 순서에 맞는 버킷에 분배하고 버킷 순서대로 레코드를 꺼내 정렬.