要求先对所输入序列进行扫描。输入序列为整形数据，用正序、逆序和不同乱序程度的不同数据作测试比较。 2）通过扫描，找出序列中已经存在的最大有序列，将原序列分为若干个有序子列。 3）用归并法，对“2”中有序子列进行归并。 4）本程序要求用顺序链表作为存储结构。 5）演示程序以用户和计算机的对话式执行，即在计算机终端上显示“提示信息”下，用户可由键盘输入待排序表的表长（0--100)和不同测试数据的组数（3－8）。每次测试完毕，列表显示测试结果。 -first requested

参考算法导论写的LCS算法，仿照STL的泛型风格，适用于多种STL容器中的各种类型数据构成的序列的最大公共子序列（Longest Common Subsequence）问题求解。-reference Introduction to write the algorithm LCS algorithm, modeled on the STL Generic style. STL is applicable to many types of containers data constitute the

求数组最长递增子序列算法。输入一个数组，输出其最大递增子序列