0001 template <typename T> //向量的起泡排序（跳跃版）
0002 void Vector<T>::bubbleSort( Rank lo, Rank hi ) { //assert: 0 <= lo < hi <= size
0003    for( Rank last; lo < hi; hi = last )
0004       for( Rank i = ( last = lo ) + 1; i < hi; i++ )
0005          if( _elem[ i-1 ] > _elem[ i ] ) //若逆序，则
0006             swap( _elem[ i-1 ], _elem[ last = i ] ); //经交换使局部有序
0007 }