插入排序算法及其实现 - c++编程基础

    插入排序原理类似于打牌时理牌，开始摸牌时，左手是空的，一次从桌上拿起一张牌，并将牌插入到左手一把牌中正确的位置上，为了找到这张牌，必须将这张牌与左手上的每张牌进行比较，然后插入正确的位置。插入排序每次循环相当于取一张牌，然后和已经排序好的进行比较，如果比手上的牌小，那么就交换位置，代码参考如下：

    /************************************************************************/

    /* 插入排序

    /************************************************************************/

    void InsertSort（int* _array,int size）

    {

    for（int i= 1; i< size ; ++i）

    {

    int k = i;

    for（int j=0;j<i;++j）

    {

    if（_array[j]<_array[k]）

    {

    int t = _array[j];

    _array[j] = _array[k];

    _array[k]=t ;

    }

    }

    }

    }