插入排序的C++实现

直接插入排序(Insertion Sort)的基本思想是：每次将一个待排序的记录，按其关键字大小插入到前面已经排好序的子序列中的适当位置，直到全部记录插入完成为止。

这个算法比较简单，不需要过多的解释，代码如下：

 /*
  * insert the value which is at the index index in data
  */
 void insert_sort(int *data, int index, int value)
 {
     int temp_index = index;
     for(int i = ;i < index;++i)
     {
         //find the first value that bigger than the passed value
         if(value < data[i])
         {
             temp_index = i;
             break;
         }
     }

     int temp = index;
     while(temp > temp_index)  //right shift one number from the temp_index
         data[temp] = data[--temp];
     data[temp_index] = value;
 }

以下是测试：

 int main()
 {
 //    int data[] = {3,2,6,1,30,-3};
     int data[] = {,,,,,};
     int length = ;
     for(int i = ;i < length;++i)
         insert_sort(data,i,data[i]);

     for(int i = ;i < length;++i)
         cout << data[i] << "  ";
     cout << endl;
     return ;
 }

结果如下：