leetcode 31.下一个排列；排序算法一 ：冒泡排序，快速排序

冒泡排序

冒泡排序是一种交换排序算法。
例子：
有8个数组成一个无序数列：5，8，6，3，9，2，1，7，希望从小到大排序。
第一趟排序：
第一次交换：5，6，8，3，9，2，1
第二次交换：5，6，3，8，9，2，1
第三次交换：5，6，3，8，9，2，1
第四次交换：5，6，3，8，2，9，1
第五次交换：5，6，3，8，2，1，9
由上可以看出，在第一趟排序的结果中，最大的数9到了最后，经过交换。
冒泡排序的python代码实现：
双层循环实现从小到大的排序

def bubblesort(arr):
	for i in range(1, len(arr)):
		for j in range(0, len(arr) - i):
			if arr[j] > arr[j + 1]:
				arr[j], arr[j + 1] = arr[j +