《算法导论》应该是一本很好的书吧，希望能把他啃完。

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;    }}