插入排序

package sort;

public class InsertSort {

    /**
     * @param args
     */
    public static void main(String[] args) {
        // TODO Auto-generated method stub
        int array[] = {5,2,4,6,1,3,10,20,8,9,11,90,21,17};
        insertSort(array);
        print(array);
    }

    public static void insertSort(int[] array){
        for(int j=1,len=array.length;j<len;j++){
            int key = array[j];
            int i = j-1;
            while(i>=0 && array[i]>key){
                array[i+1] = array[i];
                i = i-1;
            }
            array[i+1] = key;
        }
    }
    public static void print(int[] array){
        for(int i=0,j=array.length;i<j;i++){
            System.out.println(array[i]);
        }
    }
}