1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 | #include <stdio.h>int num[100];void pr(int n); //출력 함수void put(int a, int b); //집어넣기 void input(int n); //배열 함수 int main(void){ int n, i; scanf(" %d", &n); for(i=0; i<n; i++) scanf(" %d", &num[i]); input(n); return 0;}void pr(int n){ int i; for(i=0; i<n; i++) printf("%d ", num[i]); printf("\n");}void put(int a, int b){ int i, temp1, temp2; temp1=num[a]; for(i=b; i<=a; i++) { temp2=num[i]; num[i]=temp1; temp1=temp2; }}void input(int n){ int i, j, temp; for(i=1; i<n; i++) { for(j=i-1; j>=0; j--) { if(num[i]>num[j]) { put(i, j+1); break; } else if(j==0) { put(i, j); break; } } pr(n); }} |
2018.01.03 19:36
정올 - 실력키우기 - 삽입정렬(1158)
조회 수 331 추천 수 0 댓글 0
