（三）算法--排序算法选择排序和冒泡排序

         选择排序和冒泡排序是比较直观的排序，算法解决策略上属于蛮力法，简单直接。

         冒泡排序

         为什么叫做冒泡排序，可能就像是水里面的泡泡，大的先出来，所以称为冒泡排序吧。

         思想：每次都冒出大的排到后面（或者每次都冒出小的排在最前面）

         原理：

         1 、比较每两个相邻的元素，如果它们逆序的话（逆序，如果是从小到大排序，就是大的在后面；如果是从大到小排序，就是小的在后面；按照这样的顺序），就交换它们的位置。这样一趟比较下来，最大或者最小就会“沉到”列表的最后一个位置。

         2、直到n-1遍以后（例如排序的数字是n个，每次都把最大的放到正确位置上，n-1次就完成了），该列表就排列好了。
         平均时间复杂度：