常见的排序算法（假定要求从小到大升序）

冒泡排序（最常见）
1.思想：

比较相邻的两个数，大于则交换位置

2.代码：

 function bubbleSort(arr){
    // 比较相邻两个数，大于交互位置
    const len = arr.length;
    for(let i=0;i<len-1;i++){
      // i表示跑i圈
      for(let j=0;j<len-i-1;j++){
        // 比较相邻两个数大小
        if(arr[j]>arr[j+1]){
          let temp = arr[j];
          arr[j]=arr[j+1];
          arr[j+1]=temp;
        }
      }
    }
    return arr;
   }

选择排序
1.思想:

在数组中找到最小的元素，将它和数组第一个元素交换位置；在剩下的元素中找到最小的元素，将它和数组的第二个元素交换位置，循环往复，直到结束；

2.代码:

   function chooseSort(arr){
    // 在数组中找到最小的元素，将它和数组第一个元素交换位置；在剩下的元素中找到最小的元素，将它和数组的第二个元素交换位置，循环往复，直到结束；
    const len =arr.length;
    for(let i=0;i<len;i++){
      // 寻找len圈最小元素
      let minIndex  = i;
      for(let j=i+1;j<len;j++){
        // 寻找第i圈最小元素的位置
        if(arr[minIndex]>arr[j]){
          minIndex  = j;
        }
      }
      if(minIndex!==i){
        // 最小元素的位置不是初始位置，交互位置
        const temp = arr[i];
        arr[i] = arr[minIndex];
        arr[minIndex] =temp;
      }
    }
    return arr;
   }

插入排序
1.思想:

类似打扑克，将每一张牌插入到其他已经有序的牌中的适当位置；

2.代码:

   function insertSort(arr){
    // 通过构建有序数列，对于未排序的数据，在已经排序的序列中从后向前扫描，找到相应位置并插入；
    const len  = arr.length;
    let j,temp;
    for(let i=1;i<len;i++){
      j=i-1;
      temp= arr[i];
      while(j>=0&&arr[j]>temp){
        arr[j+1]=arr[j];
        j--;
      }
      arr[j+1]=temp;
    }
    return arr;
   }

快速排序
1.思想:

取一个基准值，比基准值小的在左边，大的在右边，左右继续这样的操作，最后合并；

2.代码:

   function quickSort(arr){
    // 取一个基准值，比基准值小的在左边，大的在右边，左右继续这样的操作，最后合并；
    if(len<=1) return arr;
    let mid  = arr[0]
    let left =[];
    let right=[];
    for(let i=1;i<arr.length;i++){
      if(arr[i]<=mid){
        left.push(arr[i]);
      }else{
        right.push(arr[i]);
      }
    }
    return quickSort(left).concat([mid],quickSort(right));
   }