JavaScriptで正確に3つの一意の繰り返し要素の配列を並べ替える

次のように、正確に3つの要素-1、0、および1の任意の頻度を含む数値の配列があるとします-

const arr = [1, 1, 0, -1, 1, 0, -1, 1, 0, 0, 1];

そのような配列を1つ取り込むJavaScript関数を作成する必要があります。関数は、この特別な配列をその場で並べ替えるだけです。つまり、値を格納するために余分な配列を使用する必要はありません。

唯一の条件は、関数が線形時間関数である必要があることです（1回の反復のみを使用）。

例

以下はコードです-

const arr = [1, 1, 0, -1, 1, 0, -1, 1, 0, 0, 1];
const sortSpecialArray = (arr = []) => {
   const swap = (a, b) => {
      let middle = arr[a]
      arr[a] = arr[b]
      arr[b] = middle
   };
   let left = 0;
   let middle = 0;
   let right = arr.length-1;
   while(middle <= right){
      if(arr[middle] === -1){
         swap(left++, middle++);
      }else if(arr[middle] === 0){
         middle++;
      }else if(arr[middle] === 1){
         swap(right--, middle);
      }
   };
};
sortSpecialArray(arr);
console.log(arr);

出力

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

[
   -1, -1, 0, 0, 0,
   0, 1, 1, 1, 1,
   1
]