插入排序算法

void InsertSort(int a[], int n)
{
    int i = 0;
    int j = 0;
    for (i = 0; i < n - 1; i++)  //i是已经排序完毕的末元素下标
    {
        int insert = a[i + 1];  //待插入的元素
        for (j = i; j >= 0; j--)  //如果比待插入的元素大，向右移，直到最后空出来一个空位给insert插入
        {
            if (a[j] > insert)
                a[j + 1] = a[j];
            else
                break;
        }
        a[j+1] = insert;

    }
}