22、有一个已排好序的数组,要求输入一个数字后,按原来的排序规律将它插入数组
#include<stdio.h> int main() { int a[11]={1,4,6,9,13,16,19,28,40,100}; int temp,i=0,j=0; scanf("%d",&temp); for(i=9;i>=0;i--) { if(temp<a[i]){ a[i+1] = a[i]; }else{ a[i+1] = temp; break; } } for(i=0;i<11;i++) { printf("%d\t",a[i]); } system("pause"); return 0; }
此题的思路是声明一个长度大一的数组,然后从后面开始比较,比temp大的数字都往后移动一位