插入排序示意图

void insertsort(int arr[],int len)
{
    for(int i=1;i<len;i++)
    {
        int tmp=arr[i];
        int j;
        for(j=i-1;j>=0;j--)
        {
            if(arr[j]>tmp)
            {
                arr[j+1]=arr[j];
            }
            else{
                break;
            }
        }
        arr[j+1]=tmp;
    }
}