임의의 자료 집합을 일정한 기준에 따라 나열하는 것이다.자료의 작은 것을 먼저 나열하는 것을 오름차순이라고 한다.자료의 큰것을 먼저 나열하는 것을 내림차순이라고 한다.정렬의 원리는 레코드의 키들을 비교해보고 순서를 바꿀 필요가 있는 레코드를 정렬이 완료될 때 까지 반복