C++中插入排序的示例分析

小编给大家分享一下C++中插入排序的示例分析，相信大部分人都还不怎么了解，因此分享这篇文章给大家参考一下，希望大家阅读完这篇文章后大有收获，下面让我们一起去了解一下吧！

排序--插入排序

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

简单实例：

#include 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;}

以上是"C++中插入排序的示例分析"这篇文章的所有内容，感谢各位的阅读！相信大家都有了一定的了解，希望分享的内容对大家有所帮助，如果还想学习更多知识，欢迎关注行业资讯频道！