【ACM】冒泡排序

Bubble Sort

原理：相邻的2个数进行比较。
每次经过一趟比较，最大数或者最小数就会被交换到最后一位。

for(int i=0;i<len-1;i++)
   for(int j=i;j<len;j++)
     if(大小比较)
          交换；

如果是按照从小到大的顺序进行排序，只需要把前n-1个大的数归为到后面的n-1位即可，所以外层循环只需要到len-1。
冒泡排序的最坏情况就是把顺序变为逆序，把逆序变为顺序。
时间复杂度O（n^2）。