一.插入排序

就像打扑克牌一样，每次将拿起来的牌插入在合适的位置即可。

需要两个阶段，找准插入位置，移动元素。

找插入位置可以直接查找，也可以二分查找，由此可以分为直接插入排序和二分查找插入排序。

元素越有序，实现插入排序越快，由此可以得出希尔排序，将元素分组，对每组插入排序，这样数据越来越有序，分组可以按照5,3,1类似的互质数分组，且最后一个数为1。

二.交换排序

1.冒泡排序

两两比较，每一趟比较后会有一个数在合适的位置，比较简单。