直接插入算法

 

1. package test;
3. public class Insert {
5.     public void sort(int[] data){ //定义参数为数组首地址
6.        int i,j,temp;
7.        for(i=0;i<data.length;i++){ //插入,降序
8.         temp=data[i]; //temp为要插入的元素
9.         j=i-1;                  
10.         while(j>=0&&temp<data[j]) //从a[i-1]开始找比a[i]大的数(也就是找比temp小的数),同时把数组元素向后移
11.         {
12.          data[j+1]=data[j];
13.          j--;
14.         }
15.       
16.         data[j+1]=temp; //插入
17.        
18.         /*以下是打印每一次排序后的序列,与算法无关*/
19.         for(int q=0;q<data.length;q++){
20.           System.out.print(data[q]+" "); 
21.           } 
22.         System.out.println(); //换行
23.        }
24.        
25.     }
27.     public static void main(String[] args){
28.        Insert insertSort=new Insert();
29.        int[] a={1,6,5,3,8};
30.        for(int i=0;i<a.length;i++)
31.        System.out.print(a[i]+" ");
32.        System.out.println("/n降序排序");
33.        insertSort.sort(a); 
34.       
35.        System.out.println("/n after sort:");
36.        for(int i=0;i<a.length;i++)
37.         System.out.print(a[i]+" ");
38.     }
39. }