function move_negative_to_beginning(arr) {
let beginning_index = 0;
const size = arr.length;
for (let i = 0; i < size; i++) {
if (arr[i] < 0) {
[arr[i], arr[beginning_index]] = [arr[beginning_index], arr[i]];
beginning_index++;
}
}
}
const arr = [-1, 8, -6, 21, -3, 4, -2, 7, 15, -30, -40, 9];
move_negative_to_beginning(arr);
console.log(arr);
/*
run:
[-1, -6, -3, -2, -30, -40, 21, 7, 15, 8, 4, 9]
*/