for (let i = 0; i < arr.length - 1; i++) {
for (let j = i + 1; j < arr.length - 1; j++) {
if (arr[i] > arr[j]) {
[arr[i], arr[j]] = [arr[j], arr[i]]
}
}
}
const loopFn = (arr) => {
if (arr.length <= 1) return arr
const centerIndex = Math.floor(arr.length / 2)
const centerValue = arr.splice(centerIndex, 1)[0]
const [left, right] = [[], []]
arr.map((e, i) => {
if (e < centerValue) {
left.push(e)
} else {
right.push(e)
}
})
return loopFn(left).concat([centerValue], loopFn(right))
}
const sortArr = [_arr[0]]
const getIndex = (arr, e) => {
if (e < arr[0]) return 0
if (e >= arr[arr.length - 1]) return arr.length
let i = 0
for (; i < arr.length; i++) {
if (e >= arr[i] && e <= arr[i + 1]) {
break
}
}
return i + 1
}
for (let i = 1; i < _arr.length; i++) {
const searchIndex = getIndex(sortArr, _arr[i])
sortArr.splice(searchIndex, 0, _arr[i])
}
this.sortGroup.insertDataNew = sortArr