insert sort

public class Main {
    public static void main(String[] args) {
        int [] arr = {9,8,7,6,5,4,3,2,1,0};
        insertSort(arr);
        for(int i:arr)
            System.out.println(i);
    }

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

posted on 2010-07-04 23:23  sunliho  阅读(168)  评论(0编辑  收藏  举报