python之查找数组中最长的子序列

这里的问题是从输入数组中找到最长子序列的长度，使得所有元素都按排序顺序排列。

示例:输入 => [10,22,9,33,21,50,41,60,80]

示例:输出 => [10,22,33,50,60,80] 是6

我的尝试:

def longest_sequence(input): 
    obj = [] 
    for x in sorted(input): 
        obj.append(x) 
    print[obj, len(obj)] 
    # [[9, 10, 21, 22, 33, 41, 50, 60, 80], 9] 
 
longest_sequence([10,22,9,33,21,50,41,60,80])