冒泡排序，选择排序，插入排序原理

1.冒泡排序

　　　依次比较相邻的两个值，若是后面的比前面的小，则将小的元素排到前面。依照这个规则进行屡次而且递减的迭代，直到顺序正确。

时间复杂度，空间复杂度，稳定性

var arr = [10,3,6,2,4,1,8,7,9]
function sort (){
    var temp =0
    for( let i= 0 ;i <arr.length; i++){
        for(let j = 0; j<arr.length-1;j++){
            if(arr[j] > arr[j+1]){
                temp = arr[j]
                arr[j] = arr[j+1]
                arr[j+1] = temp
            }
        }
    }
    return arr
}
pp = sort(arr)
console.log(pp)

2.选择排序   

　　选择排序的思想是：把每个数都与第一个数比较，若是小于第一个数，就把它们交换位置；这样一轮下来，最小的数就排到了最前面；重复n-1轮，就实现了选择排序

选择排序和冒泡排序思想上有些相近

var arr = [10,3,6,2,4,1,8,7,9]
var temp =0
function sort(arr) {
    for(var i = 0;i<arr.length; i++){
        temp = arr[i]
        for(var j= i+1; j < arr.length; j++) {
            if(temp > arr[j]) {
                temp = arr[j];
                arr[j] = arr[i];
                arr[i] = temp;
            }
        }
    }
    return arr
}
pp = sort(arr)
console.log(pp)

 

3.插入排序

　　将n个元素的数列分为已有序和无序两个部分。

　　数列：{a1，a2，a3，a4，…，an}

　　将该数列的第一元素视为有序数列，后面都视为无序数列：

　　{{a1}，{a2，a3，a4，…，an}}

　　将无序数列中的元素插入到有序数列的对应位置，插入前经过比大小的方式找到其在有序数列中的对应位置。