0001 template <typename T> void Vector<T>::bubbleSort(Rank lo, Rank hi) {
0002    while (lo < --hi) //反复起泡扫描：最大元逐个就位，前缀[lo,hi)逐渐缩短
0003       for (Rank i = lo; i < hi; i++) //逐对检查相邻元素
0004          if (_elem[i] > _elem[i+1]) //若逆序
0005             swap(_elem[i], _elem[i+1]); //随即交换
0006 } //bubbleSort，基本版