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

sort.js

const sort = (arr) => {
    let i = 0;
    let j = arr.length - 1;
    
    for(;i < j;) {
        if (!(arr[i] % 2)) {
            i++;
        }

        if (arr[j] % 2) {
            j--;
        }

        if (arr[i] % 2 && !(arr[j] % 2)) {
            const temp = arr[j];
            arr[j] = arr[i];
            arr[i] = temp;
            i++;
            j--;
        }
    }
    return [...arr];
}

console.log(sort([1,2,3,4,5,6])); // 6 2 4 3 5 1
console.log(sort([1,7,5,3,9]));   // 1 7 5 3 9
console.log(sort([1,3,5,6,9,8])); // 8 6 5 3 9 1
console.log(sort([6])); // 6
console.log(sort([])); // []