선택정렬 : 가장 작은 것을 선택해서 제일 앞으로 보내는 알고리즘 ​ 1 10 5 8 7 6 4 3 2 9 를 오름차순으로 정렬하시오 1 10 5 8 7 6 4 3 2 9 을 정렬하기 위해서는 ​ 1 ~ 10 => 10 , 2 ~ 10 => 9 , 3 ~ 10 => 8 .... , 10 ~ 10 => 1 => 1 + 2 + 3 + 4 + ... + 10 10 * (10 + 1) / 2 = 55 (1 + 7) / 2 * 4 ​ 1 ~ 10 까지 정렬하기 위해서 최소한 55번의 비교 연산을 해야한다. ​ 즉 위 알고리즘의 수행시간은 => N * (N + 1) / 2 로 나타낼 수 있다. 컴퓨터에서는 "/ 2" 나 "+ 1" 는 N의 값이 클 경우 의미가 없기 때문에 무시한다 ​ 그렇기 때문에 결과적으로 N ..