冒泡排序

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

2、源码：

template <typename T>
void BubbleSort(vector<T>& vec)
{
    for(int i=0; i< vec.size();i++)
    {
        for(int j=0;j < vec.size()-i-1;j++)
        {
            if(vec[j]>vec[j+1])
            {
                swap(vec,j,j+1);
            }
        }
    }
}