/**
     * 交換數(shù)組元素
     * @param arr
     * @param a
     * @param b
     */
    public static void swap(int []arr,int a,int b){
        arr[a] = arr[a]+arr[b];
        arr[b] = arr[a]-arr[b];
        arr[a] = arr[a]-arr[b];
    }

/**
     * 簡單選擇排序
     *
     * @param arr
     */
    public static void selectSort(int[] arr) {
        for (int i = 0; i < arr.length - 1; i++) {
            int min = i;//每一趟循環(huán)比較時，min用于存放較小元素的數(shù)組下標(biāo)，這樣當(dāng)前批次比較完畢最終存放的就是此趟內(nèi)最小的元素的下標(biāo)，避免每次遇到較小元素都要進(jìn)行交換。
            for (int j = i + 1; j < arr.length; j++) {
                if (arr[j] < arr[min]) {
                    min = j;
                }
            }
            //進(jìn)行交換，如果min發(fā)生變化，則進(jìn)行交換
            if (min != i) {
                swap(arr,min,i);
            }
        }
    }

/**
     * 冒泡排序
     *
     * @param arr
     */
    public static void bubbleSort(int[] arr) {
        for (int i = 0; i < arr.length - 1; i++) {
            boolean flag = true;//設(shè)定一個標(biāo)記，若為true，則表示此次循環(huán)沒有進(jìn)行交換，也就是待排序列已經(jīng)有序，排序已然完成。
            for (int j = 0; j < arr.length - 1 - i; j++) {
                if (arr[j] > arr[j + 1]) {
                    swap(arr,j,j+1);
                    flag = false;
                }
            }
            if (flag) {
                break;
            }
        }
    }

/**
     * 插入排序
     *
     * @param arr
     */
    public static void insertionSort(int[] arr) {
        for (int i = 1; i < arr.length; i++) {
            int j = i;
            while (j > 0 && arr[j] < arr[j - 1]) {
                swap(arr,j,j-1);
                j--;
            }
        }
    }