数据结构02：排序算法
一.冒泡排序：
每次解决一个数字，排序 n 个数字，需要进行 n-1趟 ，
因为 n-1 个数字已经换序到对应位置时候，剩下那个数字也到对应位置了；
每次解决一个数字，已经排好序的数字不再变动，则每次进行n-1-i次比较。
首先解决最大，然后次大.....的排序。
优化方案：一趟中没有任何进行换序 则说明已经排好序
每次解决一个数字，排序 n 个数字，需要进行 n-1趟 ，
因为 n-1 个数字已经换序到对应位置时候，剩下那个数字也到对应位置了；
每次解决一个数字，已经排好序的数字不再变动，则每次进行n-1-i次比较。
首先解决最大，然后次大.....的排序。
优化方案：一趟中没有任何进行换序 则说明已经排好序