using System;
class Program
{
static void move_negative_to_end(int[] arr) {
int size = arr.Length;
int[] temp = new int[size];
int j = 0;
for (int i = 0; i < size; i++)
if (arr[i] >= 0)
temp[j++] = arr[i];
if (j == size || j == 0)
return;
for (int i = 0; i < size; i++)
if (arr[i] < 0)
temp[j++] = arr[i];
for (int i = 0; i < size; i++)
arr[i] = temp[i];
}
static void Main() {
int[] arr = { -1, 8, -21, -3, -2, 7, 15, -30, -40, 3, 6, 9 };
move_negative_to_end(arr);
for (int i = 0; i < arr.Length; i++)
Console.Write(arr[i] + " ");
}
}
/*
run:
8 7 15 3 6 9 -1 -21 -3 -2 -30 -40
*/