A monotone subsequence is a subsequence which is a monotone sequence. The indices always increase strictly, but equal selected values are permitted. The monotone subsequence theorem guarantees one for every sequence of real numbers.
New to topics? Read the docs here!