系统集成3月9日作业

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]);

        }

    }

}