c++二、通過將其元素插入到雙向鏈表中的方法對數組A進行排序。算法對鏈表的當前操作位置進行維護，當需要插入表項時，若新元素比當前位置值要大，則往前移動；若小則往后移動。編寫函數DoubleSort實現上述排序算法。
template <class T>
void DoubliSort( T a[], int n)
二、通過將其元素插入到雙向鏈表中的方法對數組A進行排序。算法對鏈表的當前操作位置進行維護，當需要插入表項時，若新元素比當前位置值要大，則往前移動；若小則往后移動。編寫函數DoubleSort實現上述排序算法。
template <class T>
void DoubliSort( T a[], int n)
