[Algorithm]排序原理

冒泡排序
- 每次将两个相邻的数比较，将较小的调去前面（升序）；

选择排序
- 将a[0]中的数与后面所有数据进行比较，每次把较小的那个放入a[0]，一轮结束后，min==》a[0]；
- 将a[1]中的数与后面的数进行比较，每次把较小的放入a[1]，第二轮结束后，第二小==》a[1]；
- ……最后一轮，第二大==》a[n - 1]；

插入排序
- 在数组中对于a[j],依次将a[j]和a[j - 1]~a[0]进行比较，如果a[j] > a[i],并且a[j] < a[i+1],则将a[j]插入到a[i]和a[i + 1]中间；