Problem
Write a program that allows you to examine the effects of array size and initial data order when your favorite sort operates on an array of integers. Test three different array sizes (n = 100, n = 1,000, and n = 10,000) and three different array orderings (ascending order, inverse order, and random order). This should produce nine test results. The C++ function rand() may be helpful in building the randomly ordered arrays. If you don't have a favorite sort, use function sort defined in the header.