0001 template <typename T> void Vector<T>::bubbleSort(Rank lo, Rank hi) {
0002    for (bool sorted = false; sorted = !sorted; hi--) //反复起泡扫描：前缀[lo,hi)逐渐缩短
0003       for (Rank i = lo+1; i < hi; i++) //逐对检视相邻元素
0004          if (_elem[i-1] > _elem[i]) //若逆序（前缀尚未有序）
0005             { swap(_elem[i-1], _elem[i]); sorted = false; } //随即交换
0006 } //bubbleSort，提前终止版