[数据结构与算法]直接插入排序的实现

void InsertSort(int array[],int n) {
    int i, j,temp;

    for (i=1;i<n;i++)
    {
        if (array[i]<array[i-1])//将array[i]的元素插入前面有序的子序列
        {
            temp = array[i];
            for (j = i - 1; temp < array[j]; j--)//一直将元素后移，直到当前位置的元素小于array[i]的值
                array[j + 1] = array[j];
        }
        array[j + 1] = temp;//将array[i]的值放在第一个小于它的值的位置的后面一个
    }
}
void main()
{
    int array[] = { 10,9, 2, 3 , 6 , 4, 7 ,1 , 5, 11, 8 };
    InsertSort(array, sizeof(array) / sizeof(int));
    for each (int var in array)
    {
        cout << var << " ";
    }
    cout << endl;
}