解析：
要添加2个新节目，按顺序依次插入。首先安排第一个节目，因为原3个节目共形成4个空，故有4种方法；再插入第一个节目后，节目单上有4个节目，此时再将第二个节目插入，共有5种方法。因此总的安排方法有种方法。
故正确答案为A。