数组的排序：冒泡与选择

数组排序中，冒泡跟选择往往傻傻分不清楚，这次将详细了解这两种排序方法。

冒泡排序：每次比较的都是相邻间的两个数，一旦位置不对就交换位置(记住：是每次，所以时间复杂度高，效率慢，但也最稳定)。

选择排序：每次选出一个最小(大)的数，将最小(大)的数与第一个数进行位置交换，然后在剩下的数中再次找出最小(大)的数与第二个数进行位置交换，直至循环到倒数第二个数与最后一个数为止(因为每次循环只取最小(大)的一个数进行交换，所以效率比较高，而至于为什么说是不稳定的排序，下面接着说)。