奇数要素と偶数要素を別々に並べ替えるJavaScript

整数の配列を受け取るJavaScript関数を作成する必要があります。

関数は、すべての奇数が最初に来て、次に偶数が続くように配列をソートする必要があります。

奇数または偶数の順序はそれほど重要ではありませんが、すべての奇数は偶数の前に配置する必要があります。

例-

入力配列が-

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

次に、並べ替えられた配列は次のようになります（これは、すべてのオッズが偶数の前にある多くのソリューションの1つです）-

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

例

const arr = [0, 2, 4, 6, 8, 0, 1, 3, 5, 7, 9, 1];
const sortOddEven = (arr = []) => {
   let i = 0, j, temp;
   while (i < arr.length - 1) {
      j = i;
      while (!(arr[j] % 2) && arr[j + 1] % 2) {
         temp = arr[j];
         arr[j] = arr[j + 1];
         arr[j + 1] = temp;
         if (!j) {
            break;
         };
         j--;
      };
      i++;
   };
};
sortOddEven(arr);
console.log(arr);

出力

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

[
   1, 3, 5, 7, 9,
   1, 0, 2, 4, 6,
   8, 0
]