JavaScript排序算法

计数排序 计数排序不是交换排序，它的核心思想是将数组进行遍历并新建一个新的数组，新数组的索引就是原数组里的元素，索引对应的元素是该元素在原数组出现的次数，最后遍历新数组，根据元素出现的次数打印几次元素

快速排序 快速排序的核心思想是分治法。快速排序不是一个稳定排序（如果有相同元素排序后元素的位置不变），但它是原地排序（不需要额外的空间），平均时间复杂度O(nlogn)，最坏时间复杂度是O(n2)，空

归并排序 归并排序不是交换排序，它的核心思想是是将数组进行逐层的折半分组，然后每个数组之间进行排序，最后合并为一个大数组。归并排序是稳定排序（如果有相同元素排序后元素的位置不变），也是原地排序（不需要

选择排序 选择排序是一种交换排序。核心思想是每轮选出最小值的索引，然后交换。选择排序不是一个稳定排序（如果有相同元素排序后元素的位置不变），但它是原地排序（不需要额外的空间），平均时间复杂度O(n2)

插入排序 插入排序是一种交换排序。核心思想是设定一个有序区，将需要排序的元素依次与有序区域的元素比较交换。插入排序是稳定排序（如果有相同元素排序后元素的位置不变），也是原地排序（不需要额外的空间），平

冒泡排序 冒泡排序是一种交换排序。核心思想是把相邻的元素两两比较，根据大小来交换元素的位置。冒泡排序是稳定排序（如果有相同元素排序后元素的位置不变），也是原地排序（不需要额外的空间），平均时间复杂度是