Is sorted A very simple algorithm that iterates over an array to check if it sorted. Each sequential pair of items is checked, if any two items are out of order the array is out of order. The algorithm runs in time, space.