🖥️ CS 313

정렬(1) - 선택 정렬 / 버블 정렬 / 삽입 정렬

기본적으로 세 정렬 모두 2중 for문을 사용하기 때문에 시간 복잡도는 최대 O(n2) 이다. 1. 선택 정렬 (1) 맨 첫 번째 위치에서 시작한다 (ex : a[0]) (2) 자신보다 오른쪽에 있는 원소 들을 하나씩 탐색한다. (3) 그 중 자신보다 작은 원소가 있으면 swap하여 정렬한다. #include using namespace std; int main(void) { int i,j; int arr[5] = {10,2,15,59,28}; for(int i=0; i