排序

插入排序：

例如：45 80 48 40 22 78 
第一轮：45 80 48 40 22 78 ---> 45 80 48 40 22 78 
第二轮：45 80 48 40 22 78 ---> 45 48 80 40 22 78 
第三轮：45 48 80 40 22 78 ---> 40 45 48 80 22 78 
第四轮：40 45 48 80 22 78 ---> 22 40 45 48 80 78 

第五轮：22 40 45 48 80 78 ---> 22 40 45 48 78 80 

即把红色的插入到前面合适的位置；

选择排序：

例如：45 80 48 40 22 78 
第一轮：45 80 48 40 22 78 ---> 22 80 48 40 45 78 
第二轮：22 80 48 40 45 78 ---> 22 40 48 80 45 78 
第三轮：22 40 48 80 45 78 ---> 22 40 45 80 48 78 
第四轮：22 40 45 80 48 78 ---> 22 40 45 48 80 78 

第五轮：22 40 45 48 80 78 ---> 22 40 45 48 78 80 

即从红色后面部分选一个合适的数字和红色部分的数字交换位置

并归排序

例如 【1 ，3 ，5 ，7】  【2,  4,  6 , 8】

思路：2在1,3中插入以后，记下插入的这个位置的index，然后下一次，就是从3开始找了，然后4插入，接下来就是从5开始找了

这个情况已经是最复杂的情况了