插入排序 来自《算法导论》

public class JustDoIt0804 {

/**
* 插入排序（来自《算法导论》）
*/
public static void main(String[] args) {
int[] x = new int[]{4,2,1,5,7,9,1};
insertSort(x);
for (int i = 0; i < x.length; i++) {
System.out.print(x[i] + " ");
}
}

private static int[] insertSort(int[] x){
for (int i = 1; i < x.length; i++) {
int key = x[i];
int j = i - 1;
while(j >= 0 && key < x[j]){
x[j + 1] = x[j];
j = j - 1;
}
x[j + 1] = key;
}
return x;
}
}