插入排序（变化）

//数组元素存放在1~m+n的范围，前m个有序，后n个也有序，设计算法，使整个顺序表有序
#include<stdio.h>

void insert(int R[],int m,int n)
{
    int temp,i,j;
    for(i=m+1;i<=m+n;i++)
    {
        temp=R[i];
        for(j=i-1;j>=1&&R[j]>temp;j--)
            R[j+1]=R[j];
        R[j+1]=temp;
    }
}

void main()
{
    int R[200],i,j,n,a,b;
    scanf("%d",&n);
    for(i=1;i<=n;i++)
        scanf("%d",&R[i]);
    printf("input m : \n");
    scanf("%d",&a);
    insert(R,a,n-a);
    for(i=1;i<=n;i++)
        printf("%d",R[i]);

}