JavaScriptですでにソートされている配列の大から小のソートアルゴリズム

すでに昇順でソートされている整数の配列があるとします。組み込みのArray.prototype.sort（）メソッドを使用せずに次のように配列を並べ替えるJavaScript関数を作成する必要があります-

• 最初の数は最大である必要があります

• 2番目の数字は最小にする必要があります

• 3番目の数値は2番目の最大値である必要があります

• 4番目の数値は2番目の最小値である必要があります

• など。

例-

入力配列が-

const arr = [1, 2, 3, 4, 5, 6];

その場合、出力は-

const output = [ 6, 1, 5, 2, 4, 3 ];

例

以下はコードです-

const arr = [1, 2, 3, 4, 5, 6];
const alternativeSort = (arr = []) => {
   const res = [];
   let left = 0;
   let right = arr.length - 1;
   while (res.length < arr.length) {
      res.push(arr[right]);
      if (left !== right) {
         res.push(arr[left]);
      }
      left++;
      right--;
   };
   return res;
};
console.log(alternativeSort(arr));

出力

以下はコンソール出力です-

[ 6, 1, 5, 2, 4, 3 ]