in reply to Longest Increasing Subset
Please show what output you expect from your example 1 9 2 8 3 7 4 6 5 10.