冒泡排序是一种简单的排序算法，一般也是课本中最先介绍的排序算法。它的基本思想是遍历整个数组，每次比较两个值，然后大值后移，这样一次遍历下来，最大的值就到了最后，然后不断重复这个过程，每一次遍历都有一最大值排到最后，时间复杂度是O(n*n),空间复杂度O(1).
具体实现代码如下：
class Solution
{
void bubbleSort(vector<int> & array)
{
int num = array.size();
for(int i = 0 ; i < num; ++i)
{
for(j = 0; i < sum - i; ++i)
{
if(array[j] > array[j+1])
swap(array[j], array[j+1]);
}
}
}
}
