1. public void insertSort(int[] insertSortArray)
   
2.    {
   
3.           
   
4.            int flag,i,j;
   
5.           
   
6.            for(i=1;i<insertSortArray.length;i++)
   
7.            {
   
8.                   
   
9.                    flag=insertSortArray[i];
   
10.                   
    
11.                    j=i-1;
    
12.                   
    
13.                    while(j>=0&&flag<insertSortArray[j])
    
14.                    {
    
15.                           
    
16.                            insertSortArray[j+1]=insertSortArray[j--];
    
17.                           
    
18.                    }
    
19.          
    
20.                    insertSortArray[j+1]=flag;
    
21.                   
    
22.                   
    
23.            }
    
24.           
    
25.           
    
26.            for(int key:insertSortArray)
    
27.            {
    
28.                   
    
29.                    System.out.print(key+" ");
    
30.                   
    
31.                   
    
32.            }
    
33.            System.out.println();
    
34.           
    
35.    }

复制代码

发了这么多帖子呀