You have an array on N size with random numbers. Write a multithreaded program that performs the following operations on this array:
Thread 1 sorts the even numbers
Thread 2 sorts the odd numbers
Thread 3 merg the results (even number in the top part of the array).