常见排序算法（前端版）

排序算法是每个程序员必备的技能，最近发现自己贪图数组的sort方法，已经把排序算法遗忘的差不多了，就来整理一下。

首先是各个排序都会用到的一些方法

//交换指定索引的数组元素
function swap(arr,i,j) {
    [arr[i], arr[j]] = [arr[j],arr[i]];
}

1. 冒泡排序

冒泡排序比较相邻的两个项，如果第一个比第二个大（小）就交换他们

1. 选择排序

来源：https://blog.csdn.net/weixin_42003972/article/details/100855944