2.顺序表A[]中元素存储在下标1~m+n范围内，两部分都递增有序，设计算法使整个顺序表有序
从m+1开始，将后n个元素依次插入前面的有序表中（插入排序）
void Insert_sort(int A[],int m,int n){
int i,j;
for(i=m+1;i<=m+n;i++){
A[0]=A[i];
for(j=i-1;A[j]>A[0];j--) A[j+1]=A[j];
A[j+1]=A[0];
}
}
3.计数排序：对一个待排序的表（数组表示）进行排序，将排序结果放在另一个新表中。表中所有关键码互不相同，计数排序算法针对表中的每个记录，扫描待排序的表一趟，统计表中有多少个记录的关键码比该记录的关键码小，假设针对某个记录统计出的计数值为c，则这个记录在新有序表中的合适存放位置为c
统计关键字比它小的元素个数，然后放到另一个数组的对应位置上
void CountSort(int A[],int B[],int n){
int cnt;
for(i=0;i<n;i++){ //对每个元素
for(j=0,cnt=0;j<n;j++){ //统计比它小的元素个数
if(A[j].key<A[i].key) cnt++;
}
B[cnt]=A[i];//放在对应位置
}
}
