Backward direction scanning implemented for patience-sort index