| 释义 |
§ 基本思想 设所排序序列的记录个数为ｎ。i取1,2,…,n-1,从所有n-i+1个记录（R,R【i+1】,…,R【n】中找出排序码最小的记录，与第ｉ个记录交换。执行n-1趟 后就完成了记录序列的排序。 § 用Ｃ++描述算法如下 template <class datatype > void seqlist <datatype > ∷insertsort( ) {int i ,j,k; datatype temp; for(i =1;i<last;i++ ) { k=i; for(j=i+1;j<=last;j++)if(data【j】<data【k】)k=j; if(i!=k) //第ｉ个元素与第ｋ个元素交换 { temp=data【k】; data【k】=data; data=temp; } } delete_ data(1); }; |