以下JavaScript代码是有效的插入排序还是冒泡排序算法？

结论 #

这段代码本质是未做任何优化的冒泡排序变体，不属于有效插入排序，同时存在多处冗余设计。 #

具体分析 #

1. 为什么不是插入排序

插入排序的核心逻辑是将数组划分为「已排序区间」和「未排序区间」，每次取未排序区间的首个元素，向前逐个和已排序区间的元素比对，插入到合适的位置后，已排序区间长度+1。
这段代码完全不符合上述特征：

• 没有划分已排序/未排序区间，每轮遍历都会扫过整个数组
• 没有"向前查找插入位置"的逻辑，交换相邻元素后不会继续向前比对
• 逻辑本质是把大元素逐步向后移动，和插入排序把小元素向前插入的逻辑方向相反

2. 为什么是冒泡排序变体

冒泡排序的核心逻辑是：通过多轮相邻元素的比较交换，将未排序区间的最大/最小元素逐步"冒泡"到区间末尾，最终实现全数组有序。
这段代码完全匹配该核心逻辑：

• 递归逻辑等价于冒泡排序的外层循环，一共执行arr.length次遍历，保证所有元素都能移动到正确位置
• 内层循环的相邻比较交换逻辑，就是冒泡排序的核心交换逻辑
• 区别仅在于这段代码没有做冒泡排序的常规优化：标准冒泡排序每轮遍历后末尾的元素已经有序，下一轮遍历可以缩短遍历区间，而这段代码每轮都会遍历整个数组，运行效率比标准冒泡排序更低。

冗余设计说明

这段代码里有两处完全没必要的冗余设计：

• 内层的while可以直接替换为if：因为相邻元素交换一次后，arr[i-1]必然小于等于arr[i]，while的循环条件不可能再次触发
• 参数n没有参与任何排序逻辑控制，只是用来控制递归次数，完全可以用普通的外层for循环代替，避免额外的递归栈开销。

内容的提问来源于stack exchange，提问作者user13798659