using System;
public class Program
{
public static void move_negative_to_beginning(int[] arr, int size) {
int beginning_index = 0;
for (int i = 0; i < size; i++) {
if (arr[i] < 0) {
int tmp = arr[i];
arr[i] = arr[beginning_index];
arr[beginning_index] = tmp;
beginning_index++;
}
}
}
public static void Main(string[] args)
{
int[] arr = new int[] {-1, 8, -6, 21, -3, 4, -2, 7, 15, -30, -40, 9};
int size = arr.Length;
move_negative_to_beginning(arr, size);
for (int i = 0; i < size; i++) {
Console.Write(arr[i] + " ");
}
}
}
/*
run:
-1 -6 -3 -2 -30 -40 21 7 15 8 4 9
*/