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

排序——插入排序 插入排序的基本思想是每次将一个待排序的记录，按其关键字大小插入到前面已经排好序的子文件中的适当位置，直到全部记录插入完成为止。常见的插入排序有插入排序（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 &lt;