冒泡排序（含提前跳出）

function BubbleSort (arr, increase = true) {
	if (arr.length === 1) return arr;
	for(var i = arr.length; i > 0; i--) {
		let quit = true;// 假设此次冒泡已经完成排序
		for(var j = 0; j < i; j++) {
			if (arr[j] > arr[j + 1] && increase) {
				// 升序
				const temp = arr[j];
				arr[j] = arr[j+1];
				arr[j+1] = temp;
				quit = false;// 当交换数据时说明本次尚有数据交换，不能跳出
			} else if (arr[j] < arr[j + 1] && !increase) {
				// 降序
				const temp = arr[j];
				arr[j] = arr[j+1];
				arr[j+1] = temp;
				quit = false;// 当交换数据时说明本次尚有数据交换，不能跳出
			}
		}
		if (quit) break;// 本次冒泡无数据交换，可以提前跳出循环
	}
	return arr;
}

console.log(BubbleSort([3,7,2,0,88,44]));
console.log(BubbleSort([3,7,2,0,88,44], false));