插入数组元素

#include<stdio.h> #define N 8 void printfarray(int a[], int n) { int i; for (i = 0; i < n; i++) { printf("%d ", a[i]); } printf("\n");

} void insertarray(int array2[], int n, int key) { int i; for (i = n - 1; i >= 0; i--) { if (key > array2[i]) { array2[i + 1] = key; break; } else { array2[i + 1] = array2[i]; } } } int main() { int i; int array1[N] = { 1,5,4,3,9,8,7,2 }; int array2[N] = { 1,2,5,7,9 }; printfarray(array1, N); for (i = 1; i < N; i++) { insertarray(array1, i, array1[i]); }

printfarray(array1, N);

}