算法——C++——插入排序——

1、排列整个数组：

void insertsort(int array[],int num)
{
    int i,j,k;
    for(j = 1;j <= num - 1;j++)
    {
        k = j;
        int key = array[j];
        for(i = j - 1;i >= 0;i--)
            if(array[i] > key)
             {
                array[i + 1] = array[i];
                k = i;
             }
        array[k] = key;
    }
}

2、排列数组的指定区间：

void insertsort(int array[],int start,int end)
{
    int i,j,k;
    for(j = start;j <= end - 1;j++)
    {
        k = j;
        int key = array[j];
        for(i = j - 1;i >= start - 1;i--)
        {
            if(array[i] > key)
            {
                array[i + 1] = array[i];
                k = i;
            }
        }
        array[k] = key;
    }
}

算法很重要，同时也是我比较薄弱的环节（其实是菜鸟程序员= =，貌似没有哪个方面不薄弱的= =）。刚好清明节放假，没回家，又遇到下雨，在宿舍没事做，所以打算练练算法，接下来一天练习一个算法。但因为是菜鸟，所以代码只是运行正确而已，还很渣，慢慢再来改进吧！