数据结构的排序：插入类、交换类、选择类、归并类

参考的书目：《2013版数据结构高分笔记》机械工业出版社

插入类：大学军训的时候，大家都排好对了，这时候来了一个新的同学A，教官说：新来的！找到你的位置！入队！同学A在队伍中找到合适的位置（高低顺序排列），这个就是插入。 包含：直接插入排序、折半插入排序、shell排序。

交换类：集合的时候，教官发现第一排里面同学B比同学C高了，说：你们两个换一下位置！换了以后，发现又有人比比他高，再换！直到换到合适的位置来。这就是交换。包含：起泡排序、快速排序。

选择类：教官看着队伍，说：你们别动！我看谁个子小！然后教官让个子最矮的同学出列，说：第一个位置是你的了！你和第一个位置的同学换一下！继续重读以上！包含：简单选择排序、堆排序。

归并类：两个或者两个以上的有序序列合并一个新的有序序列。军训教官说：你们每个人和旁边的人组成两人一组，按高低排列好。再继续和旁边的组组合成4人一组，排列、、、以此类推。最后一排按着高低顺序排好。