n개의 요소가 있고,
처음으로 (n-1)번 비교를 하고나면 맨 마지막 자리에 가장 큰 요소가 자리를 잡습니다.
그러면 이제 (n-1)개의 요소를 가지고 비교를 하면 되니까,
(n-2)번의 비교를 하면 됩니다. 그러면 2번째로 큰 요소가 제 자리에 자리를 잡습니다.
이렇게 반복하면
(n-1) + (n-2) + (n-3) + ... + 1 = {n(n-1)}/2
어차피 중요한건 n^2인건 맞지만
설명에서 나온 내용이랑 과정이 달라서 질문드립니다 ㅠ~
comment