数组插入处理

解题思路

首先分析题目：已有一个已正序排好的9个元素的数组，今输入一个数要求按原来排序的规律将它插入数组中。

输入要求：第一行，原始数列。 第二行，需要插入的数字。

输出要求：排序后的数列

所以思路为：输入值——找值所在数组的位置——给值腾出空位

1.定义变量，数组并输入值；2.找到比n大的那个数 3。将n后的值依依后移 4.最总把n放空置位置跳出循环 5.最后输出整个数组的值；
注意事项:
k的取值范围
参考代码:

#include"stdio.h"

int main()

{

int n;

int s[10];

for(int i=0;i<9;i++)

{

scanf("%d",&s[i]); 

}

scanf("%d",&n);

for(int j=0;j<10;j++)

{

if(s[j]>n)

{

int temp;

for(int k=9;k>=j+1;k--)

{

temp=s[k];

s[k]=s[k-1];

s[k-1]=temp;

}

s[j]=n;

break;

}

}

for(int l=0;l<10;l++)

{

printf("%d\n",s[l]);

}

}