정렬_Sorting Key를 항목값의 대소 관계에 따라 데이터 집합을 일정한 순서로 바꾸어 늘어놓는 작업 오름차순 ascend_order - 값이 작은 데이터를 앞쪽에 배치 내림차순 descend_order - 값이 큰 데이터를 앞쪽에 배치 정렬 알고리즘의 안정성 정렬 알고리즘은 안정적인(stable), 안정적이지않은(unstable) 정렬로 나뉜다. 안정적인 정렬알고리즘은 값이 같은 원소의 순서가 정렬 후에도 유지된다. 안정적이지 않은 정렬은 순서가 유지 된다는 보장을 할 수 없다. 내부정렬 외부정렬 내부정렬(internal sorting) - 정렬할 모든 데이터를 하나의 배열에 저장할 수 있는 경우 사용하는 알고리즘 외부정렬(external sorting) - 정렬할 데이터가 많아서 하나의 배열에 저..