1.冒泡排序

 (经同学指正我才知道， 我之前写的冒泡原来是选择....不想改了， 不会冒泡就不会了吧.o(︶︿︶)o)

//n[…]；
for(int i = 1; i <= n; i++)
    for(int r = i; r <= n; r++)
        if(…) swap(n[i], n[r]);

//时间复杂度:O(n2) 

比较排序算法的基础，奠定了此类算法的时间复杂度基数