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

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

成都创新互联专注于企业成都全网营销推广、网站重做改版、桂平网站定制设计、自适应品牌网站建设、H5场景定制、成都商城网站开发、集团公司官网建设、外贸网站制作、高端网站制作、响应式网页设计等建站业务，价格优惠性价比高，为桂平等各大城市提供网站开发制作服务。

排序——插入排序

插入排序的基本思想是每次将一个待排序的记录，按其关键字大小插入到前面已经排好序的子文件中的适当位置，直到全部记录插入完成为止。常见的插入排序有插入排序（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++中插入排序的示例分析”这篇文章的所有内容，感谢各位的阅读！相信大家都有了一定的了解，希望分享的内容对大家有所帮助，如果还想学习更多知识，欢迎关注创新互联行业资讯频道！