冒泡排序（C++版）

/** Bubble Sort
 *
 * Key
 * * position: where swap
 * * iter: sub-position in each trip
 *
 */     

template <typename T>
void bubble_pos_single(T* a, int n) {
    int pos = n-;
    while(pos > ) {
        int iter = ;
        for(int j = ; j < pos; j++) {
            if(a[j] > a[j+]){
                swap(a[j], a[j+]);
                iter = j;
            }
        }
        pos = iter;
    }
}