1. // 还有其它的方法？ 请高手们指教！
   
2. // 插入排序    public static void chaRu(int[] x)
   
3. {     for (int i = 1; i < x.length; i++)
   
4. {
   
5. // i从一开始，因为第一个数已经是排好序的啦     
   
6. for (int j = i; j > 0; j--)
   
7. {   
   
8.     if (x[j] < x[j - 1])
   
9. {     
   
10.    int temp = x[j];
    
11.        x[j] = x[j - 1];
    
12.        x[j - 1] = temp;  
    
13.      }  
    
14.     }  
    
15.    }   
    
16.   for (int i : x)
    
17. {   
    
18.   System.out.print(i + " ");     
    
19. }   
    
20. }      
    
21. // 希尔排序   
    
22. public static void shell(int[] x)
    
23. {   
    
24. // 分组   
    
25. for (int increment = x.length / 2; increment > 0; increment /= 2)
    
26. {     
    
27. // 每个组内排序  
    
28.     for (int i = increment; i < x.length; i++)
    
29. {       int temp = x[i];       int j = 0;     
    
30.   for (j = i; j >= increment; j -= increment)
    
31. {        if (temp < x[j - increment])
    
32. {      
    
33.   x[j] = x[j - increment];   
    
34.     }
    
35. else {      
    
36.    break;      
    
37.   }   
    
38.    }      
    
39. x[j] = temp;   
    
40.   }   
    
41. }     
    
42.   for (int i : x) {
    
43.       System.out.print(i + " ");
    
44.     }  
    
45.   }
    
46.   }
    

复制代码

我来个 冒泡排序 吧
public class Test {
        public static void main(String args[]) {
                int temp=0;
   int[] nums={1,3,2,4,6,5};
      for (int i = 0; i < nums.length-1; i++) {
                for (int j = 0; j < nums.length-i-1; j++) {
                        if (nums[j]>nums[j+1]) {
                                temp=nums[j];
                                nums[j]=nums[j+1];
                                nums[j+1]=temp;
                        }
                }
        }
      for (int i = 0; i < nums.length; i++) {
                System.out.print(nums[i]);
        }
        }
}
这个是升序排列，要是降序只要改变下if里的条件就可以。你就记住，n个数排序，外层循环n-1,内层循环n-i-1。

。。常说的也就是冒泡和选择，而且只要会就行了，因为你根本不会用，java自带有排序的，好像一共有7还是8种排序方式，不过没必要去纠结了，熟练冒泡跟选择就好了。

平时了解的就冒泡和选择排序了。主要是了解它的思路就行了