求证解法正确性

求详细证明：将新数插入到一个合法（其中每个数在原序列中坐标递增）的最长上升子序列中替换原数，使新上升子序列不合法，不影响接下来的操作（往最长上升子序列中增加新数）。

玄关