I am trying to solve a sorting problem in which it would be useful to determine the longest increasing subsequence in a double ended queue.