（2）实例
（3）用 java 实现
Java 代码
1. packagecom.njue;
2.
3. publicclassinsertSort{
4. publicinsertSort(){
5. inta[]={49,38,65,97,76,13,27,49,78,34,12,64,5,4,62,99,98,54,56,17,
18,23,34,15,35,25,53,51};
6. inttemp=0;
7.
for(inti=
1;i<a.length;i++){
8. intj=i-1;
9. temp=a[i];
10.
for(;j>=
0&&temp<a[j];j--){
11. a[j+1]=a[j];//将大于 temp 的值整体后移一个单位
12. }
13. a[j+1]=temp;
14. }
15.
for(inti=
0;i<a.length;i++)
16. System.out.println(a[i]);
17. }
18. }
2，希尔排序（最小增量排序）
（1）基本思想：算法先将要排序的一组数按某个增量 d（n/2,n 为要排序数的个数）分成
若干组，每组中记录的下标相差 d.对每组中全部元素进行直接插入排序，然后再用一个较
小的增量（d/2）对它进行分组，在每组中再进行直接插入排序。当增量减到 1 时，进行
直接插入排序后，排序完成。
2
评论0
最新资源