is_sorted

Runs in O(n) time. In general, you don't need to check if an iterable is sorted. If you need it to be sorted, just sort it.