고양이발

[알고리즘] 정렬 알고리즘1

정렬 알고리즘 입력 배열의 데이터를 크기 순서대로 재배치하는 것을 정렬(sort)이라고 한다. 동일한 값을 가진 데이터의 상대적 위치가 정렬 후에도 유지되면 안정적 정렬 알고리즘이다. 입력 배열 이외에 별도로 필요한 저장 공간이 상수 개를 넘지 않는 정렬 알고리즘을 제자리 정렬 알고리즘이라고 한다. 선택 정렬 제자리 정렬 알고...