题解 | #有序序列插入一个数#
有序序列插入一个数
http://www.nowcoder.com/practice/74486aec6fe14d44b509efabf265ee66
#include<stdio.h> int main() { int num,insert_num,i,tmp;//输入的数字,插入的数字,循环计数 int arr1[51] = {0}; //输入变量 scanf("%d",&num); for(i = 0;i<num;i++) { scanf("%d",&arr1[i]); } getchar(); scanf("%d",&insert_num); //找到所在的下标 for(i = 0;i<=num;i++) { if(insert_num<arr1[i]) { tmp = arr1[i]; arr1[i] = insert_num; insert_num = tmp; }
}
arr1[num] = insert_num;
for(i = 0;i<=num;i++)
{
printf("%d ",arr1[i]);
}
return 0;
}