JAVA 排序：冒泡排序。

public static void bubbleSort(int[]array) {   //冒泡排序，i表示趟数；
    for (int i = 0; i <array.length-1 ; i++) {
        for (int j = 0; j <array.length-1-i; j++) {
            if (array[j] > array[j+1]) {
                int tmp = array[j];
                array[j] = array[j+1];
                array[j+1] = tmp;
            }
        }
    }
}

在无序区间，通过相邻数的比较，将最大的数冒泡到无序区间的最后，持续这个过程，直到数组整体有序。

时间复杂度 ：最好 O(n)  数组有序          平均 O(n^2)       最坏O(n^2) 数组逆序
空间复杂度：  O(1)
稳定性：稳定