冒泡排序

1、思路：内层循环，比较当前元素与相邻的下一个元素，顺序不对，进行交换，这样就把最大的数沉到底部。外层循环，对于每次剩余的数，把最大的沉到底部。

2、源码：

 1 template <typename T>

 2 void BubbleSort(vector<T>& vec)

 3 {

 4     for(int i=0; i< vec.size();i++)

 5     {

 6         for(int j=0;j < vec.size()-i-1;j++)

 7         {

 8             if(vec[j]>vec[j+1])

 9             {

10                 swap(vec,j,j+1);

11             }

12         }

13     }

14 }