假设顺序表L中的元素按从小到大的次序排列，设计算法以删除表中重复的元素, 并要求时间尽可能少。要求： （1）对顺序表（1,1,2,2,2,3,4,5,5,5,6,6,7,7,8,8,8,9）模拟执行本算法，并统计移动元素的次数。 （2）分析算法的时间性能

算法思路：

由于顺序表中的元素已经按从小到大的顺序排列，因此可以从前往后遍历顺序表，遇到相邻两个相同的元素时，将后面的元素删除，即将其后面的所有元素向前移动一个位置（移动的次数可以通过计算两个相邻相同元素之间的距离得到）。遍历完整个顺序表后，所有重复的元素都被删除了。

算法实现：

def remove_duplicates(lst):
    i = 0
    while i < len(lst) - 1:
        if lst[i] == lst[i+1]:
            j = i+1
            while j < len(lst) - 1 and lst[j] == lst[j+1]:
                j += 1
            distance = j - i   # 计算需要移动的距离
            lst[i+1:len(lst)-distance+1] = lst[j+1:]  # 移动元素
        i += 1

算法分析：

算法的时间复杂度为O(n)，其中n为顺序表的长度。因为每个元素最多只会被移动一次，所以总的移动次数也是O(n)的。而算法的空间复杂度为O(1)，因为只需要常数级的额外空间来存储一些临时变量。

对于给定的顺序表（1,1,2,2,2,3,4,5,5,5,6,6,7,7,8,8,8,9），按照上述算法进行操作，移动元素的次数为12次。具体过程如下：

第一轮：1,1,2,2,2,3,4,5,5,5,6,6,7,7,8,8,8,9

第二轮：1,2,2,2,3,4,5,5,5,6,6,7,7,8,8,8,9

第三轮：1,2,3,4,5,5,5,6,6,7,7,8,8,8,9

第四轮：1,2,3,4,5,6,7,8,8,8,9

第五轮：1,2,3,4,5,6,7,8,9

总结：

本算法通过遍历顺序表，找到相邻的相同元素并删除后面的元素，可以有效地去除顺序表中的重复元素。由于算法的时间复杂度为O(n)，因此可以快速地处理大型顺序表中的重复元素。