[计算机软件及应用]c++ 第七章 数组.pptVIP

2. 插入排序法 插入排序通过把数组中的元素插入到适当的位置来进行排序。步骤为： (1)将数组中的头两个元素按排序顺序排列。 (2)把下一个元素插入到其对应于已排序元素的排序位置。 (3)对于数组中的每个元素重复(2)。 例如，对于WVLMABCONP字母序列的一个插入排序见下图。 例如，下面的程序在主函数中调用一个整数插入排序函数： #include iostream.h void isort(int* a, int size); void main() { int array[]={55,2,6,4,32,12,9,73,26,37}; int len=sizeof(array)/sizeof(int); //元素个数 for(int i=0; ilen; i++) //原始顺序输出 cout array[i] ,; cout endlendl; isort(array, len); //调用排序函数 } void isort(int a[],int size) //插入排序 { int inserter,index; for(int i=1; isize; i++) //共执行size-1轮 {