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