1.已有一个已排好序的数组 今输入一个数 要求按原来排序的规律将它插入数组中。

1．已有一个已排好序的数组，今输入一个数，要求按原来排序的规律将它插入数组中。

#include<stdio.h>#define N 6int main (){int a[N],t,i,m,n;printf("请输入已经排列好的数组:");for(i=0;i<=N-2;i++)scanf("%d",&a[i]);//先输入已经排列好的数组printf("请输入需要插入的数");scanf("%d",&t);//输入需要插入的数for(i=0;i<=N-2;i++)//找出要插入的位置if(t<=a[i]){n=i+1;printf("新位置=%d\n",n);break;}for(m=N-1;m>=i+1;m--)a[m]=a[m-1];//把大于新数的数往后面移一个a[n-1]=t;for(i=0;i<=N-1;i++)printf("%4d",a[i]);return 0;}