C++ 排序插入排序实例详解分享

—-想了解C++ 排序插入排序实例详解分享的全部内容且更多的C语言教程关注<计算机技术网(www.ctvol.com)!!>

排序——插入排序

插入排序的基本思想是每次将一个待排序的记录，按其关键字大小插入到前面已经排好序的子文件中的适当位置，直到全部记录插入完成为止。常见的插入排序有插入排序（Insertion Sort），希尔排序（Shell Sort），二叉查找树排序（Tree Sort），图书馆排序（Library Sort），Patience排序（Patience Sort）。

简单实例：

  #include <iostream>  using namespace std;    void InsertSort( int k[], int n )  {    int i, j,temp;        for( i=1; i < n;i++ )    {      if( k[i] < k[i-1] )      {        temp = k[i];                for( j=i-1; k[j] > temp;j-- ) //找位置并且向后推移         {          k[j+1] = k[j];        }                k[j+1] = temp;      }    }  }    int main()  {    int i ,a[10] = {5,2,6,0,3,9,1,7,4,8};        InsertSort(a,10);        for( i=0; i < 10 ;i++ )    {      cout << a[i];    }        cout << endl;        return 0;  }    

感谢阅读，希望能帮助到大家，谢谢大家对本站的支持！