排序-冒泡算法

//冒泡排序法
//1.特點，遍歷取出元素冒泡與剩下元素相比
//2.每次一輪遍歷都會得出一個最符合的值，放在0，1，2，3...的位置
//3.每次一輪遍歷都會在第一次最適合交換位置，比如3在一輪之後會在第一個碰到可以交換的位置（1的位置）

var arr = [3, 6, 7, 5, 1, 2, 4, 9];

function swap(arr, i, j) {
	var temp = arr[i];
	arr[i] = arr[j];
	arr[j] = temp;
}

for (var i = 0; i < arr.length - 1; i++) {//3
	let isSort = true;//優化
	for (var j = i + 1; j < arr.length; j++) {//3-2(2-3)//3-1(2-1-3)//3-5(2-1-3-5)
		if (arr[j] < arr[i]) {
			swap(arr, i, j);
			isSort = false;
		}
	}
	if (isSort) break;
}