배열을 오름차순으로 정렬한 후, 가운데 값을 출력하는 문제이다. void insertion_sort(int list[], int n){ int i, j, key; for(i = 1; i = 0 && list[j] > key; j--){ list[j+1] = list[j]; } list[j+1] = key; } } int findMedian(int arr_count, int* arr) { insertion_sort(arr, arr_count); return arr[(arr_count-1)/2]; } 삽입정렬을 이용해 배열을 정렬하고 가운데 값을 반환해준다. 삽입정렬은 정렬된 앞부분과 자신을 비교해 자신의 위치를 찾아 삽입하는 알고리..
