以關(guān)鍵字比較為基礎(chǔ)的排序算法在最壞情況下的計算時間下界為O(nlogn)。下面的排序算法中，最壞情況下計算時間可以達(dá)到O(nlogn)的是（1）；該算法采用的設(shè)計方法是（2）。
（1）A、歸并排序 
B、插入排序 
C、選擇排序 
D、冒泡排序
（2）A、分治法 
B、貪心法 
C、動態(tài)規(guī)劃方法 
D、回溯法