時間複雜度：這三種排序都是比較排序，時間複雜度都是O(n^2)，比較次數上，選擇排序≈插入排序<氣泡排序，氣泡排序效率極低

基本思路：都比較簡單，程式碼中已有註釋

//氣泡排序
public static void bubbleSort(int[] arr){
        //從第一個元素開始依次向後比較，後一個更小就交換，一直交換到最後一個元素（最大）；
        //第二趟交換到倒數第二個元素（第二大）；第三趟同理,...
        for (int i = arr.length-1; i >=0; i--) {
            //標記是否交換過，如果沒有交換，說明全部有序，後面無需再執行
 

            boolean tag = true;
            for (int j = 0; j < i ; j++) {
                if (arr[j] > arr[j+1]){
                    swap(arr,j,j+1);
                    tag = false;
                }
            }
            if (tag){
                break;
            }
        }
}

//選擇排序
public
 
 static void chooseSort(int[] arr){
        //選出從（0，length-1）最小的元素，放在第0個位置；選出從（1，length-1）最小的元素，放在第一個位置；以此類推...
        for (int i = 0; i < arr.length; i++) {
            int k = i+1;
            for (int j = k; j < arr.length; j++) {
                if (arr[j] < arr[k]){
                    k = j;
                }
            }
            
 
if (k < arr.length && arr[i] > arr[k]){
                swap(arr,i,k);
            }
        }
}

//插入排序
public static void insertSort(int[] arr){
        //從第1個位置開始，與前一個數比較交換形成有序子陣列，後續的位置只需要向前交換到第一個比該位置數字小的位置即可
        for (int i = 1; i < arr.length; i++) {
            for (int j = i; j > 0 ; j--) {
                if (arr[j] < arr[j-1]){
                    swap(arr,j,j-1);
                }
            }
        }
}

//交換：比較排序中常用基本操作
public static void swap(int[] arr, int j, int i) {
        if (j != i){
            int temp = arr[j];
            arr[j] = arr[i];
            arr[i] = temp;
        }
 }