SortOddEvenNumbersArray

#include <iostream>
#include <cstdlib>

using namespace std;

int main()
{
    int arrSize; //determines how many elements the array is going to hold
    int matrix[100]; //the array

    cin >> arrSize;

    for(int i = 0; i < arrSize; i++)
    {
        int num = rand() % 1000 + 1;
        matrix[i] = num;
        cout << matrix[i] << " ";
    }

    cout << endl << endl;

    int oddNum[100];
    int evenNum[100];
    int oddCtr = 0;
    int evenCtr = 0;
    int j = 0;
    int k = 0;

    while(j < arrSize) //odd array
    {
        if(matrix[j] % 2 != 0)
        {
            oddNum[oddCtr] = matrix[j];
            oddCtr++;
        }
        j++;
    }


    if(arrSize - oddCtr != 0)
       {
           while(k < arrSize) //even array
           {
              if(matrix[k] % 2 == 0)
              {
                evenNum[evenCtr] = matrix[k];
                evenCtr++;
              }
              k++;
           }
       }

    if(arrSize > 0)
    {
    int temp1;
    int temp2;

    if(oddCtr > 0)
    {
        for(int a = 1; a < oddCtr; a++) //sorts array with odd numbers
    {
        for(int b = 0; b < oddCtr - a; b++)
        {
            if(oddNum[b] > oddNum[b+1])
            {
                temp1 = oddNum[b+1];
                oddNum[b+1] = oddNum[b];
                oddNum[b] = temp1;
            }
        }
    }
    }

    if(arrSize - oddCtr != 0)
    {
        for(int a = 1; a <= evenCtr - 1; a++) //sorts array with even numbers
    {
        for(int b = 0; b < evenCtr - a; b++)
        {
            if(evenNum[b] > evenNum[b+1])
            {
                temp2 = evenNum[b+1];
                evenNum[b+1] = evenNum[b];
                evenNum[b] = temp2;
            }
        }
    }
    }
    }

    for(int f = 0; f <= oddCtr - 1; f++)
    {
        matrix[f] = oddNum[f];
    }

    if(arrSize - oddCtr != 0)
    {
        int z = oddCtr;
        int o = 0;
        while(z < arrSize)
        {
           matrix[z] = evenNum[o];
           z++;
           o++;
        }
    }

    for(int y = 0; y < arrSize; y++)
    {
        cout << matrix[y] << " ";
    }

    cout << endl;
}

/*
--------------------------------------------------------------------------------------------------------------------------------
--------------------------------------------------------------------------------------------------------------------------------
Declares an array with random numbers and sorts it into odd numbers in increasing order followed by even numbers in increasing order.
--------------------------------------------------------------------------------------------------------------------------------
--------------------------------------------------------------------------------------------------------------------------------
*/