以有一个已排好的数组,今输入一个数,要求按原来排序的规律将它插入数组中?求其算法或c语言程序?如果原顺序是从大到小,或是有小到大不确定呢?有应怎么编写呢?

以有一个已排好的数组,今输入一个数,要求按原来排序的规律将它插入数组中?求其算法或c语言程序?
如果原顺序是从大到小,或是有小到大不确定呢?有应怎么编写呢?

#include
int main()
{
int a[7]={1,2,3,4,5,6,7},k[10];
int m,i,j=0,h=0;
scanf("%d",&m);
for(i=0;i