log n or O(n) binary search !

importance of decide whether the sub-sequence is in a accsending order
or not.