java排序方法中的某三种排序方式

public class TestMaoPao {

    public static void main(String[] args) {

        // 计时
        long startTime = System.currentTimeMillis();
        System.out.println(startTime);
        // 升序
        int a;
        int arr[] = {100, 13, 10, 6, 8, 98, 22 };

//        // 1.冒泡排序
//        //该方法是先确定最后的数
//        for (int i = 0; i < arr.length - 1; i++) {// 外层循环控制排序趟数
//            for (int j = 0; j < arr.length - 1 - i; j++) {// 内层循环控制每一趟排序多少次
//                if (arr[j] > arr[j + 1]) {
//                    a= arr[j];
//                    arr[j] = arr[j + 1];
//                    arr[j + 1] = a;
//                }
//            }
//        }
//
//        
//        // 2.选择排序
//        // 外面的大循环，循环数组
//        for (int i = 0; i < arr.length - 1; i++) {
//            // 内循环，将外循环中的第i个数与i+1后的数进行比较，i>i+1则调换位置
//            // 每一次大循环就能将第i个数确定下来，因此下一次内循环就会少一次，不必再次从头开始循环。
//            for (int j = i + 1; j < arr.length; j++) {
//                if (arr[i] > arr[j]) {
//                    a = arr[i];
//                    arr[i] = arr[j];
//                    arr[j] = a;
//                }
//            }
//        }

        
        //3.直接插入排序
        //首先从第二个数开始，与第一个数进行比较
        for (int i = 1; i < arr.length; i++) {
            a = arr[i];//a为外面大循环的数组中的第i个值，在这一次大循环中a的值不变
            int j;
            //若不成立则将第j+1个数的值变成j的值，（在不成立的情况下）小循环最后前两位数相同
            for (j = i-1; j >=0; j--) {
                if(arr[j]>a){
                    //这里j+1和j的值相同了
                    arr[j+1] = arr[j];    
                }else{break;}
            }
            //由于a中保存了当前大循环中的值，将a的值赋给小循环完成后的j的最后值 所对应的的arr[j+1]的位置
            arr[j+1] = a;
        }
        
        
        
        for (int i = 0; i < arr.length; i++) {
            System.out.println(arr[i]);
        }

        long endTime = System.currentTimeMillis();
        System.out.println(endTime);
        System.out.println("程序耗时:" + (endTime - startTime) + "ms");
    }

    
}