插入排序

void insertsort(int a[],int size)
{
    int i;
    for(int i=0;i<size-1;i++)
    {
        int tmp=a[i+1];
        int j=i;
        while (j>=0&&tmp<a[j])
        {
            a[j+1]=a[j];
            j--;
        }
        a[j+1]=tmp;
    }
}

 

来源：https://www.cnblogs.com/zuiaimiusi/p/11381716.html