수다닷컴

질문 제목 : C 삽입 정렬 프로그램을 작성(함수 내부적으로 포인터 사용할 것!)

#include stdio.h
#define MAX_ARR 200
void insertion_sort(int num[], int current_array_size, int input);
void print_arr(int num[], int current_array_size);

main() {
int num[MAX_ARR];
int input, n=0, i;
for(i=0; iMAX_ARR; i++)
num[i] = -1;
while(1) {
printf(정수 입력 :);
scanf(%d, &input);
if(input 0) break; // 반복문 탈출
insertion_sort(num, ++n, input);
print_arr(num, n);
}
}
void insertion_sort(int num[], int n, int input) {
num[n-1] = input;
//정렬부작성 --------------여기 뭐써야하는지... 모르게어요 ㅠㅠ
}
void print_arr(int num[], int n) {
int i;
for(i=0;in;i++) {
printf(%3d,*num++);
}
printf(\n);
}

결과화면 ----------------------------------------------------------------
정수입력: 10
삽입정렬: 10
정수입력: 38
삽입정렬: 10 38
정수입력:74
삽입정렬: 10 38 74
정수입력: 1
삽입정렬: 1 10 38 74
정수입력: 25
삽입정렬: 1 10 2538 74
정수입력: 99
삽입정렬: 1 10 2538 74 99
정수입력: 30
삽입정렬: 1 10 25 30 38 74 99
정수입력: 31
삽입정렬: 1 10 25 30 31 38 74 99
정수입력: 34
삽입정렬: 1 10 25 30 31 34 38 74 99
정수입력: 50
삽입정렬: 1 10 25 30 31 34 38 50 74 99
계속하려면 아무키나 누르시오.....

--------------------------------------------------------------------------------이렇게 나옵니다.

신청하기