Chapter 7.2, Problem 16STE

Write a function named outOfOrder that takes as Parameters an array of double s and an int parameter named size and returns a value of type int. This function will test this array for being out of order, meaning that the array violates the following condition:

  a [0] <= a[1] <= a[2] <= ...

 The function returns –1 if the elements are not out of order; otherwise. it will return the index of the first element of the array that is out of order. For example, consider the declaration

  double a[10] = {1.2, 2.1, 3.3, 2.5, 4.5,

  7.9, 5.4, 8.7, 9.9, 1.0);

In this array, a[2] and a[3] are the first pair out of order, and a[3] is the first element out of order, so the function returns 3. If the array were sorted, the function would return –1.