插入排序

java 代码

1. 迭代版本：

1. void insertSort(a,first,last){   
2.      for(int i=first+1;i<=last;i++){
3.         element = a[first+1];
4.         while(--i>=first&&element
5.              a[i+1]=a[i]
6.              i--
7.         } 
8.         a[i+1]=element;
10.      }
11. }  

 

 

java 代码

1. 递归版本：   
2. public static void insertSort(Comparable[] a,int first,int last){
4.    if(first<last){
5.       
6.        insertSort(a,first,last-1);
7.        insertInorder(a[last],a,first,last-1);
8.    }
9. }
11. private static void insertInorder(element,a,first,last){
12.    
13.     if(element>=a[last-1]{
14.         a[last+1]=element;
15.     }else if(first<last){
16.         a[last+1]=a[last];
17.         insertInorder(element,a,first,last-1);
18.     }else{
19.    
20.         a[last+1]=a[last];
21.         a[last]=element;
22.     }
23. }