Introduction to Algorithms

 1 public class Paixu {
 2     public int[] paixu(int[] input){
 3         int n = input.length - 1;
 4         for(int i = 1; i <= n; i++){
 5             int j = i;
 6             int tmp = 0;
 7             for(; j > 0 && input[j] < input[j - 1]; j--){
 8                 tmp = input[j - 1];
 9                 input[j - 1] = input[j];
10                 input[j] = tmp;
11             }
12 
13         }
14         return input;
15     }
16     //T(n) = O(n ^ 2); S(n) = O(1) 插入排序
17     public static void main(String[] args){
18         int[] x = {3,3,7,8,21,1};
19         int[] y = new Paixu().paixu(x);
20         System.out.println(y[0] + " " + y[1]);
21     }
22 }