24 JS冒泡和插入排序

1、冒泡排序

冒泡排序：是计算机科学领域中较简单的排序算法。

实现原理：在冒泡排序的过程中，按照要求从小到大排序或从大到小排序，不断比较数组中相邻两个元素的值，较小或较大的元素前移。

冒泡排序比较的轮数是数组长度减1，每轮比较的对数等于数组的长度减当前的轮数。

2、插入排序

插入排序：也是冒泡排序的优化，是一种直观的简单排序算法。

实现原理：通过构建有序数组元素的存储，对于未排序的数组元素，在已排序的数组中从最后一个元素向第一个元素遍历，找到相应位置并插入。其中，待排序数组的第1个元素会被看作是一个有序的数组，从第2个至最后一个元素会被看作是一个无序数组。

例如：按从小到大排序。插入排序比较的次数与无序数组的长度相等。