0001 template <typename T> //向量快速排序
0002 void Vector<T>::quickSort( Rank lo, Rank hi ) { // 0 <= lo < hi <= size
0003    if ( hi - lo < 2 ) return; //单元素区间自然有序，否则...
0004    Rank mi = partition( lo, hi ); //在[lo, hi)内构造轴点
0005    quickSort( lo, mi ); quickSort( mi + 1, hi ); //前缀、后缀各自递归排序
0006 }