递增序列A(a1，a2，…，an)和B(b1，b2，…，bn(2012年上半年软件设计师上午综合知识真题解析)

递增序列A(a₁，a₂，…，a_n)和B(b₁，b₂，…，b_n)的元素互不相同，若需将它们合并为一个长度为2n的递增序列，则当最终的排列结果为（）时，归并过程中元素的比较次数最多。

A．a₁，a₂，…，a_n，b₁，b₂，…，b_n

B．b₁，b₂，…，b_n，a₁，a₂，…，a_n

C．a₁，b₁，a₂，b₂，…，a_ib_i，…，a_nb_n

D．a₁，a₂，…，a_i/2，b₁，b₂，…，b_i/2，a_i/2+1，a_i/2+2，…，a_n，b_i/2+1，b_i/2+2，…，b_n