排序算法之插入排序

插入排序，也是一种比较简单的排序方法，其时间复杂度为On^2,插入排序的思想从无序的数组中进行取数，然后向有序的数组中进行插入，这样一来每次的插入完成，都会形成一个新的有序数组。举个例子，一个数组为3,2,5,4,1，我们要采用插入排序的方式进行排序，首先我们默认取到的第一个数组的元素是有序了即为3，因为只有一个元素，所以不需要进行排序，然后我们从2,5,4,1数组中取出一个元素即为2，然后2和3比较这个时候需要交换位置，这样新的有序数组为2,3 无序数组为5,4,1，所以以此类推我们不难写出排序的代码。如下：

void InsertSort(int buffer[],int len)
{
    for (int i= 1; i<len; i++)
    {
        if (buffer[i-1] > buffer[i])
        {
            int TmpValue = buffer[i];
            int index_ = i;
            while (index_ >0 && buffer[index_ -1] > TmpValue)
            {
                buffer[index_] = buffer[index_-1];
                index_ --; 
            }
            buffer[index_] = TmpValue;
        }
    }
}