它反复访问要排序的元素列，并依次比较两个相邻的元素。
首次从待排序的数据元素中选择最小(或最大)的元素，存储在序列的开始位置。
对于未排序的数据，通过构建有序的序列，在已排序的序列中从后向前扫描，找到相应的位置并插入。插入式排序在实现上。
将要排序的数据通过一次排序分成两个独立的部分。
5、希尔排序(插入排序改进版)
将要排序的一组数量按某个增量d分为几个组，
6、归并排序，首先递归分解组，然后合并组。
基本思路是比较两个数组的面的数字，谁小就先取谁，取后相应的指针向后移动一个。然后再比较，直到一个数组是空的，最后复制另一个数组的剩余部分。