【冒泡排序】将数组从小到大排序

 冒泡排序：相邻元素，两两进行比较

1.1 此代码虽少，但是其运行时所需的内部循环次数较多

import java.util.Arrays;

public class p {
    public static void main(String[] args) {
		//数组排序 - 冒泡排序
		//从小到大排序
		int[] arr = {9,5,-7,3,12};
		System.out.println("排序前的数组：" + Arrays.toString(arr));
		
		for(int i = 0; i < arr.length; i++) {
			for(int j = 0; j < arr.length - 1; j++) {
				if(arr[j] > arr[j+1]) {
					int temp = arr[j];
					arr[j] = arr[j+1];
					arr[j+1] = temp;
				}
			}
		}
		System.out.println("数组从小到大排序：" + Arrays.toString(arr));
    }
}

1.2 代码虽然复杂，但是其运行时所需的内部循环次数较少

import java.util.Arrays;

public class MyTest14 {
	public static void main(String[] args) {
		//数组排序 - 冒泡排序：相邻元素，两两进行比较
		/*
			如果数组本身就是排