c++二、通过将其元素插入到双向链表中的方法对数组A进行排序。算法对链表的当前操作位置进行维护，当需要插入表项时，若新元素比当前位置值要大，则往前移动；若小则往后移动。编写函数DoubleSort实现上述排序算法。
template <class T>
void DoubliSort( T a[], int n)
二、通过将其元素插入到双向链表中的方法对数组A进行排序。算法对链表的当前操作位置进行维护，当需要插入表项时，若新元素比当前位置值要大，则往前移动；若小则往后移动。编写函数DoubleSort实现上述排序算法。
template <class T>
void DoubliSort( T a[], int n)
