直接插入排序

直接插入排序是不断的将一个元素插入到已排序的序列中.

时间复杂度: O(n)-->O(n^2)

空间复杂度:O(1)

是否稳定排序:稳定

void insertSort(int *array, int n)
{
    for (int i = 1; i < n; ++i)
    {
        int temp = array[i];
        int j = i;
        while (j > 0 && array[j-1] > temp)
        {
            array[j] = array[j-1];
            --j;
        }

        array[j] = temp;
    }
}