[알고리즘] 정렬의 기본 - 선택, 버블, 삽입, 힙 정렬

선택 정렬 최소 원소를 찾고, 최소 원소를 제일 앞으로 보내는 것을 반복하면서 정렬한다. for루프를 (n-1) + (n-2) + (n-3) +... + 2 + 1번 반복하므로 시간 복잡도는 O(n^2)이다. for(int i=0; i

2023.08.16