冒泡排序理解
n表示要排序的个数，i表示已经排好序的个数，冒泡排序每排一次，就会把未排序中最大的排到n-1-i的位置
而后面的i+1个数表示已经排好序的，在n-1-i这个位置之前的元素都没有排序，所以第二层循环j<n-1-i;所以冒泡排序排好序的元素始终在最后面，是从后往前逐渐增加的。
for(int i = 0; i < n; i++)
for(int j = 0; j < n-1-i; j++)
if(list[j] > list[j+1])
{
tmp = list[j];
list[j] = list[j+1];
list[j+1] = tmp;
}注意:冒泡排序的时间复杂度是O(N^2)，一般的机试题时间限制是1s，所以N应该小于1000；