摘要： 排序思路从头开始遍历数组arr将位置i处的数字与位置在0~i-1区间的数字比较(可以认为0~i-1区间内的数字是已经排好序的)若0~i-1区间中的数字n>=arr[i],则将arr[i]插入n之前javascript实现function insertionSort(arr){ if(!(arr... 阅读全文

摘要： 排序思路① 若数组长度为0/1，直接返回结果，否则从数组中间取一个数字作为基准值② 将数组从左到右分成三份 第一份中的数字小于基准值，第二份是基准值，第三份中数字大于基准值③ 对第一份和第三份中的数字递归重复步骤①②，返回三份数组拼接起来的结果以对数组[8,6,5,9,4,3]排序为例，画了个简图：... 阅读全文