JavaScriptでの高さによるキューの再構築

キューに立っている人のランダムなリストがあるとします。各人は整数のペア（h、k）で表されます。ここで、hは人の身長、kはこの人の前にいるh以上の身長を持つ人の数です。

キューを再構築するためのアルゴリズムを作成する必要があります。

注 −人数は1,100人未満です。

例 −入力キューが-

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

その場合、出力キューは-

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

例

このためのコードは-

const arr = [[7,0], [4,4], [7,1], [5,0], [6,1], [5,2]];
const reconstructQueue = data => {
   const result = [];
   const sorter = (a, b) => {
      return b[0] - a[0] || a[1] - a[1];
   };
   data.sort(sorter);
   for (let i = 0; i < data.length; i++) {
      result.splice(data[i][1], 0, data[i]);
   };
   return result;
};
console.log(reconstructQueue(arr));

出力

そして、コンソールの出力は-

[ [ 5, 0 ], [ 7, 0 ], [ 5, 2 ], [ 6, 1 ], [ 4, 4 ], [ 7, 1 ] ]