题解 | #有序序列插入一个整数#
有序序列插入一个整数
http://www.nowcoder.com/practice/444e87f938464906a1649cff236b102b
将要插入的数字放在末尾，然后遍历整个数组
#include<stdio.h>
int main()
{
int n = 0;
scanf("%d",&n);
int i = 0;
int arr[50];
for(i = 0;i<n;i++)
scanf("%d ",&arr[i]);
int x = 0; //要插入的数字
scanf("%d",&x);
arr[n] = x; //将其放在末尾
for(i = n;i>0;i--)
{
if(arr[i] < arr[i-1]) //将比x大的数往后移
{
int tmp = arr[i];
arr[i] = arr[i-1];
arr[i-1] = tmp;
}
}
for(i = 0;i<n+1;i++)
printf("%d ",arr[i]);
return 0;
}
