방법 1단계: 전체 비교하고 가장 작은 수 제일과 교환 2단계: 처음 빼고 가장 작은 수 2번째와 교환 3단계: 앞의 2개 빼고, 가장 작은수를 3번째와 교환 4단계: 위의 단계를 반복할 필요 없을 때(n-2)까지 반복 비교 횟수 1 단계에서 n-1번 2 단계에서 n-2번 3 단계에서 n-3번 전체 비교 횟수는 n(n-1)/2
Computer Science/Algorithm :: 알고리즘 52
