冒泡排序

public static void BubbleSort(int[] arr){
    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]){
                int temp = arr[j];
                arr[j] = arr[j+1];
                arr[j+1] = temp;
            }
        }
    }
}

冒泡排序的平均时间复杂度为O(n²)
冒泡排序是一种稳定排序算法