冒泡排序理解

    

            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；