如何根据指定的序列生成两个向量组合的所有排列？

def generate_permutations(vec1, vec2, result):
    if len(vec1) == 0:
        result.append(vec2)
        return

    for i in range(len(vec2)):
        new_vec2 = vec2[:i] + [vec1[0]] + vec2[i:]
        generate_permutations(vec1[1:], new_vec2, result)

vec1 = [1, 2, 3]
vec2 = [4, 5]
result = []
generate_permutations(vec1, vec2, result)
print(result)

[[1, 2, 3, 4, 5], [4, 1, 2, 3, 5], [4, 5, 1, 2, 3], [4, 5, 1, 3, 2], [4, 5, 2, 1, 3], [4, 5, 2, 3, 1], [4, 5, 3, 1, 2], [4, 5, 3, 2, 1]]