题解 | 【模板】序列操作

q = int(input())
lst = []
for i in range(q):
    k = list(map(int, input().split()))
    if k[0] == 1:
        lst.append(k[1])
    elif k[0] == 2 and len(lst) != 0:
        lst.pop()
    elif k[0] == 3:
        print(lst[k[1]])
    elif k[0] == 4:
        lst.insert(k[1]+1, k[2])
    elif k[0] == 5:
        lst.sort()
    elif k[0] == 6:
        lst.sort(reverse=True)
    elif k[0] == 7:
        print(len(lst))
    elif k[0] == 8:
        print(*lst, sep=" ")

主要是lst.insert(k[1]+1, k[2]), 这里需要加一因为要加到k[1]后一位置且python是从0开始计数的。