算法

一：冒泡排序
把小的元素往前调或者把大的元素往后调，是相邻的两个元素比较，交换也发生在这两个元素之间，相同的两元素不会进行比较交换。
eg:6、1、9、8
第一轮比较：
第一步：6和1比较，6往后挪变为1、6、9、8
第二步：6和9比较，发现9比6大，不动，还是1、6、9、8
第三步：9和8比较，9往后挪变为1、6、8、9

第二轮轮询比，直到最后一轮

二：快速排序
快速排序（Quicksort）是对冒泡排序的一种改进。
eg:6、2、7、3、8、9
先把6和9定义为第一个和最后一个
i=0,j=5,k=6
第一轮：
从最右边开始往前找，找到比6小的互换，3、2、7、6、8、9， （i=0,j=3,k=6）
从最左边开始往后找，找到比6大的互换，3、2、6、7、8、9 （i=2,j=3,k=6）
第N轮：重复第一轮的步骤，直到 i和j 碰头为止

三：插入排序
eg:【12】、15、9、20、6
第一轮：【12、15】、9、20、6
第二轮：【9、12、15】、20、6
第三轮：【9、12、15、20】、6
第四轮：【6、9、12、15、20】