冒泡排序与选择排序

题目：array=[9,5,1,2,4,8],按照从小到大的顺序排序。
冒泡排序方法：
基本思路：每次将相邻两个数比较，将小的调到前面。

    var array = [9, 5, 1, 2, 4, 8];
    //外层控制循环的次数
    for (var i = 0; i < array.length; i++) {
        //内层控制比较的次数
        for (var j = 0; j < array.length - 1; j++) {
            if (array[j] > array[j + 1]) {
                //定义中间变量
                var temp= array[j];
                array[j] = array[j + 1];
                array[j + 1] = temp;
            }
        }
    }
    console.log(array);
    // array =[1, 2, 4, 5, 8, 9];

选择排序方法：
基本思路：基本思路每次找出未排序最小的数，把该数放在它应在的位置。

	var array = [9, 5, 1, 2, 4, 8];
    for (var j = 0; j < array.length - 1; j++) {
        // array[j]    外层循环的当前元素
        for (var i = j + 1; i < array.length; i++) {  
        	//  j  之后的所有元素
            var item = array[i];
            if (item < array[j]) {
                var temp = array[j];
                array[j] = array[i];
                array[i] = temp;
            }
        }
    }
	console.log(array);
	// array =[1, 2, 4, 5, 8, 9];