Question

向有序数组中插入一个数,保持原顺序不变,将新数组输出

向有序数组中插入一个数,保持原顺序不变,将新数组输出

Answer 1

//#include "stdafx.h"//If the vc++6.0, with this line.
#include "stdio.h"
int main(void){
    int a[10]={1,3,5,6,7,8,9},t=4,i;
    for(i=6;i>=0;i--){
        if(t>a[i]){
            a[i+1]=t;
            break;
        }
        a[i+1]=a[i];
    }
    for(i=0;i<8;printf("%d ",a[i++]));
    printf("\n");
    return 0;
}