ch10.1 정렬 (선택정렬, 거품정렬, 삽입정렬)

Sort의 뜻이 뭘까? 정렬이다.당연히 이런 단순 한글 번역을 원한 것은 아닐 것이다.정렬이란, 어떤 자료들을 key attribute 순서대로 정리하는 것이다.이 key의 특성은 unique해야 한다는 점이 있지만실제로는 unique하지 않아도 정렬은 할 수 있다. (1 3 5 7 7 8 처럼 숫자가 서로 같아도 어쩄든 옆에 두면 되니까)그래도 우리는 편의를 위해 값이 unique하다고 가정하자.또한 당연한 말일 수도 있는데 key값은 비교가 가능해야 한다.

그래야 정렬이 가능하니까.또한 정렬의 방향은 오름차순이 될 수도 있고 내림차순이 될 수도 있다.여기서는 편의상 오름차순만 생각하도록 하자.무언가를 정렬하는 것은 여러 가지 방법이 있다.무엇이 가장 훌..........