Перестановка четных/нечетных элементов в массиве

separateOddEvenElementsInArray.js

function separateOddEvenElementsInArray(arr) {
    let k = 0;
    for (let i=0; i<arr.length; i++) {

        // если элемент - четный
        if (arr[i] % 2 === 0 && i != k) {
            
            // меняем элементы местами с помощью операции XOR
            arr[i] = arr[i] ^ arr[k];
            arr[k] = arr[k] ^ arr[i];
            arr[i] = arr[i] ^ arr[k];

            k++;
        }
    }

    return arr;
}


const arr = [1, 5, 6, 7, 2, 3, 4, 8];
console.info(separateOddEvenElementsInArray(arr));