你的例子寫錯(cuò)了吧，難道不應(yīng)該是

var arr = [1, 3, 6, 10, 9, 7, 2];

這樣的話，維護(hù)兩個(gè)指針，一個(gè)從其往后，一個(gè)從后往前，誰(shuí)小排誰(shuí)，兩個(gè)指針遇到了，就全排好了。

如果確定時(shí)先遞增再遞減的數(shù)組, 直接頭尾合并 時(shí)間復(fù)雜度 o(n)

思路

let i=0
let j=arr.length-1
let newArr = []
if(arr[i]<arr[j]){
    newArr.push(arr[i++])
}else{
    newArr.push(arr[j--])
}

加個(gè)循環(huán) 一遍就能排好

let arr = [1, 3, 6, 10, 9, 7, 2];
function trans (arr) {
  let i = 0
  let j = arr.length - 1
  let result = []
  while (i <= j) {
    if (arr[i] <= arr[j]) {
      result.push(arr[i++])
    } else {
      result.push(arr[j--])
    }
  }
  return result
}
trans(arr)