参考：http://baike.baidu.com/view/1443814.htm
1.无序数组升序排序.（无插入）
int a[MAXLENGTH]={1,7,9,2,5,3,8,6,4,10};
for(int i=1;i<MAXLENGTH;i++){
int t=a[i];//待插入的数
int j=i; //待插入的位置
while(j>0 &&a[j-1]>t){ //当前面的数字更大的时候
a[j]=a[j-1]
a[j-1]=t //插入到小一位
j-- //继续跟前面比较
}
}
}
}
2.已有升序(降序)的数组，插入数据后依然升序(降序)
int a[10]={1,2,3,4,6,7,8,9,10};
printf("input number:\n");
scanf("%d",&n);
for(int i=0; i<9;i++){
if(n>a[i]){
for(int s=8;s>=i;s--){
a[s+1]=a[s]; //往后移，指导i位置
}
}
break;
}