세수 정렬 : https://www.acmicpc.net/problem/2752 ​ ================================== 풀이 ==================================== ​ 선택 정렬 : 가장 작은 값을 앞으로 이동 ( 연산횟수 : 6 번 ) int main(void) { int data[3]; int index, min, tmp; scanf("%d %d %d", &data[0], &data[1], &data[2]); for (int i = 0; i data[j]) { min = data[j]; index = j; } } tmp = dat..

단순 정렬 : https://www.acmicpc.net/problem/2750 ================================== 풀이 ==================================== ​ 선택 정렬 : 가장 작은 값은 선택하여 앞으로 보내는 정렬 int main(void) { // 2750번 선택 정렬 int tmp, num,min, index; int data[1000]; scanf("%d", &num); for (int i = 0; i data[j]) { m..

삽입 정렬 : 각 숫자를 적절한 위치에 삽입하는 정렬 방법 ​ 1 10 5 8 7 6 4 3 2 9 를 오름차순으로 정렬하시오 int main(void) { int i, j, tmp; int array[10] = { 1,10,5,8,7,6,4,3,2,9 }; for (int i = 0; i array[j + 1]) { tmp = array[j]; array[j] = array[j + 1]; array[j + 1] = tmp; j--; } } for (i = 0; i < 10; i++) { printf("%d\n", array[i]); } return 0; } 삽입 정렬은 필요할 때만 위치를 바꾸는 특성이 있다. ​ 삽입정렬..