js 的两个基础排序：冒泡排序 和 插入排序

插入排序和冒泡排序都是经典排序算法，二者有什么区别呢？

1、冒泡排序

概念：
从序列的最右边开始比较相邻两个数字的大小，再根据结果交换两个数字的位置，重复这一操作，实现所有数字从小到大或从大到小排列的算法即冒泡排序。

步骤；
外层循环，n长的数组需要比较n趟，每次找到一个最小值
内层循环，每一趟之后需要比较的个数减1；
从序列的末尾开始比较相邻两个数字的大小；如果比较的数据比左边相邻的数据小，则左移当前比较的数据。
直至当前比较数据的位置等于当前比较次数时，则一轮结束。
比较完一轮后，继续从末尾开始比较下一轮
————————————————
 

2，插入排序

原理:

每步将一个待排序的记录，按其关键码值的大小插入前面已经排序的文件中适当位置上，直到全部插入完为止。

虽然冒泡排序的时间复杂度和插入排序的时间复杂度是相同的，但是我们实际使用中还是优先选择插入排序。