public class Test{

    public static void main(String[] args) {

        int[] list = new int[10];

        for(int i = 0 ; i <list.length ; i++ ){

            list[i] = (int)(Math.random()*100);

            System.out.print(list[i] + " ");

        }

        System.out.println();

        /**

         * 以下是冒泡排序

         */

//        for(int i = 0 ; i < list.length-1 ; i ++){

//            int temp = 0;

//            for(int  j = 0 ; j < list.length-1-i ; j++){

//                if(list[j] > list[j+1] ){

//                    temp = list[j];

//                    list[j] = list[j+1];

//                    list[j+1] = temp;

//                }

//            }

//        }

        /**

         * 以下是选择排序

         */

//        for(int i = 0 ; i < list.length-1 ; i++){

//            int minIndex =i;

//

//            for(int j = i+1 ; j<list.length ; j++){

//                if(list[j] < list[minIndex]){

//                    minIndex = j;

//                }

//            }

//            int temp = list[i];

//            list[i] = list[minIndex];

//            list[minIndex] = temp;

//

//        }

        /**

         * 以下是插入排序

         */

//        int index;

//        for(index = 1 ; index < list.length ; index++){

//            int leftIndex = index -1 ;

//            int temp = list[index];

//            while(leftIndex >= 0 && list[leftIndex] > temp ){

//                list[leftIndex + 1 ] = list[leftIndex];

//                leftIndex--;

//            }

//            list[leftIndex+1] = temp;

//        }

//

//        for(int i : list){

//            System.out.print(i+" ");

//        }

    }

}