时间复杂度
冒泡排序： O(n^2)
快速排序： O(nlogn底数为2)
冒泡排序 ：
排序时，最大的元素会如同气泡一样移至右端；
方法：利用比较相邻元素的方法，将大的元素交换移至右端，知道达到恰当的位置
(以向右看齐的原则) 比较次数
排序前: 95 27 90 49 80 58 6 9 18 50 9
1. 27 90 49 80 58 6 9 18 50 [95] 8
2. 27 49 80 58 6 9 18 50 [90 95] 7
3. 27 49 58 6 9 18 50 [80 90 95] 6
4. 27 49 6 9 18 50 [58 80 90 95] 5
5. 27 6 9 18 [49 50 58 80 90 95] 4
6. 6 9 18 [27 49 50 58 80 90 95] 3
(小的下沉,大的上浮)