#include <stdio.h>

//Calculate array size
#define ARRAY_SIZE(a)  sizeof(a)/sizeof(a[0])



// Moves all -ve element to end of array
void segregateElements(int arr[], int n)
{
    // Create an empty array to store result
    int temp[n];
    int j = 0; // track index of temp array
    int i = 0; // track index of the input array

    // Traversal array and store +ve element in
    // temp array
    for (i = 0; i < n ; i++)
    {
        if (arr[i] >= 0 )
        {
            //get +ve number
            temp[j++] = arr[i];
        }
    }

    //If given input array only contains
    // +ve and -ve number.
    if (j == n || j == 0)
    {
        return;
    }

    // Store -ve element in temp array
    for (i = 0 ; i < n ; i++)
    {
        if (arr[i] < 0)
        {
            temp[j++] = arr[i];
        }
    }

    // Copy contents of temp[] to arr[]
    memcpy(arr, temp, sizeof(temp));
}



int main()
{
    int arr[] = {1,-1,-3, -2, 7, 5, 11, 6 };

    //get array size
    int arr_size = ARRAY_SIZE(arr);

    int i = 0;

    segregateElements(arr, arr_size);

    for (i = 0; i < arr_size; i++)
    {
        printf("%d ",arr[i]);
    }

    return 0;
}