JS数组排序算法内部方式

JavaScript数组排序内部方式

写一个寻找指定值的在数组中的下标函数：

测试sort()函数内部每次的操作：

浏览器中运行结果：

不难看出，sort()函数内部采用直接插入排序算法。