void Insertsort2(int a[], int n)
{
    int i, j;//需要2个游标，分别对应于有序区和无序区
    for (i = 1; i < n; i++)//直接看无序区中的第一个数是否比有序区的最大的数大
        if (a[i] < a[i - 1])//如果大，那么直接加入到有序区，如果小，则需要在有序区中找到一个合适的位置
        {
            int temp = a[i];//先把需要被交换覆盖的值取出
            for (j = i - 1; j >= 0 && a[j] > temp; j--)//从有序区中最大的数开始比较，如果有序区中的a[j]要比temp大，说明temp还要向小的方向移动。
                a[j + 1] = a[j];//把较大的数向大方向移动
            a[j + 1] = temp;循环之后找到了合适的位置，把temp放到该位置即可。
        }
}