排序-冒泡排序
基本思想：从一端开始，逐个比较相邻的两个元素，发现倒序即交换。 这里按从后往前（从下往上）逐个比较相邻元素。
平均时间：O(n2)
最好情况：O(n)
最坏情况：O(n2)(逆序)
辅助空间：O(1)
稳定性：稳定
适用场景：n比较小时
java实现：
public static void bubbleSort(int[] list) {
for (int i = 0; i < list.length; i++) {
for (int j = i+1; j < list.length; j++) {
if (list[j] < list[i]) {
int temp = list[j];
list[j] = list[i];
list[i] = temp;
}
}
}
}