정렬1

매우매우 많은 정렬이 있지만 그중 가장 안 어려운 3가지를 공부해보았다. 버블정렬 / 선택정렬 / 삽입정렬 모두 시간복잡도는 O(n^2)이다. 단순히 생각하면 for문을 두번 쓰기 때문이다. # Swap 구현하기 void swap(int *ptr1, int *ptr2) { int temp; temp = *ptr1; ...