Write a program for Linux operating system that uses Posix threads to sort a large array.
Specifically, you should write a program to generate random numbers. Then create at least two threads, each of which sorts a portion of the array. After the threads have sorted the pieces, your main program should merge the results (you can use the merge portion of mergesort to do this, even if the individual threads use a different approach).