## isPairwiseSorted

Author: Stuart Reges (on 2014/02/13)

Write a method isPairwiseSorted that returns whether or not a list of integers is pairwise sorted (true if it is, false otherwise). A list is considered pairwise sorted if each successive pair of numbers is in sorted (non-decreasing) order. For example, if a variable called list stores the following sequence of values:

```        [3, 8, 2, 5, 19, 24, -3, 0, 4, 4, 8, 205, 42]
```

then the following call:

```        list.isPairwiseSorted()
```

should return the value true because the successive pairs of this list are all sorted: (3, 8), (2, 5), (19, 24), (-3, 0), (4, 4), (8, 205). Notice that the extra value 42 at the end had no effect on the result because it is not part of a pair.

```        [1, 9, 3, 17, 4, 28, -5, -3, 0, 42, 308, 409, 19, 17, 2, 4]
```

then the method should return the value false because the pair [19, 17] is not in sorted order. If a list is so short that it has no pairs, then it is considered to be pairwise sorted.

You are writing a method for the IntList class discussed in lecture (handouts 3 and 5):

```        public class IntList {
private int[] elementData; // list of integers
private int size;          // current # of elements in the list

<methods>
}
```

You are not to call any other IntList methods to solve this problem.

Write your solution to isPairwiseSorted below.