데이터를 키의 값에 따라 올림순 또는 내림순으로 일정하게 배열하는 것. 데이터의 개수가 비교적 적어 컴퓨터의 주기억만으로 실행되는 경우를 내부 정렬, 외부 기억을 이용하여 실행하는 경우를 외부 정렬이라고 한다.