冒泡排序

遍历文件，如果相邻两个元素位置不对，则交换之，一直到文件排好序；

冒泡排序速度小于插入排序和选择排序；

冒泡排序可以从左到右进行，也可以反之，其实只是一种选择排序，不过需要花费更多时间将元素移动到需要的位置上；

程序：

template <class Item>

void sort(Item a[], int left, int right)

{

int i, j;

for(i=left; i<=right; i++)

for(j=right; j>i; j--)

{

if(a[j] < a[j-1]) exch(a[j],a[j-1]);

}

}