排序算法3－－插入排序

 

template <class T>
void insertion_sort(T *Array, int Size, bool Ascending = true)
...{
    assert(Array != NULL);
    assert(Size >= 2);
    
    int i, temp;

    if (Ascending)
    ...{
        for (i = 1; i < Size; i++)
        ...{
            temp = Array[i];
            while (temp < Array[i-1] && i > 0)
            ...{
                Array[i] = Array[i-1];
                i--;
            }
            Array[i] = temp;
        }
    }
    else
    ...{
        for (i = 1; i < Size; i++)
        ...{
            temp = Array[i];
            while (temp > Array[i-1] && i > 0)
            ...{
                Array[i] = Array[i-1];
                i--;
            }
            Array[i] = temp;
        }
    }
}