■ 정렬

• 컴퓨터 내에서 자료들을 처리하는 데 소요되는 시간의 대부분은 자료를 탐색하거나 정렬하는 데 소요
• 정보의 탐색을 용이하게 하기 위하여 자료들을 정렬된 상태로 유지
• 정렬에 사용되는 시간이 프로그램의 전체 수행시간을 결정하기도하여 초기의 데이터들이 이미 정렬되어 있다면 알고리즘의 성능이 상당히 개선될 수 있음
• 빠르고 정확한 정렬 알고리즘을 사용하는 것은 매우 중요

■  정렬 시 성능에 영향을 미치는 요소
     ① Computer system 성능
     ② 정렬 데이터 양
     ③ 초기 자료 배열 상태
     ④ key 값의 분포
     ⑤ key 비교 횟수, 레코드 이동 횟수, 필요한 작업 공간 크기   

■ 정렬의 기본 동작

• 판단 : 두 레코드를 비교하여 크고 작음을 판단
            비교 대상은 레코드의 키 값임

• 교환 : 판단 결과를 만족하는 경우 두 레코드를 교환시킴
           교환 대상은 레코드 자체임