各种排序算法原理图

 

Insertion：插入排序，每一步都将一个待排数据按其大小插入到已经排序的数据中的适当位置，直到全部插入完毕。 详细介绍见：
http://www.cnblogs.com/kkun/archive/2011/11/23/2260265.html

Selection：选择排序，直接从待排序数组里选择一个最小(或最大)的数字,每次都拿一个最小(或最大)数字出来,顺序放入新数组,直到全部拿完。详细介绍见：http://www.cnblogs.com/kkun/archive/2011/11/23/2260281.html

Bubble：泡排序，是一个两层循环，每次将最大或最小的放到数组最后。详情见：http://baike.baidu.com/view/254413.htm?fr=aladdin

Shell：Shell排序，插入排序算法，它出自D.L.Shell，因此而得名。Shell排序又称作缩小增量排序。先取一个小于n的整数d1作为第一个增量，把文件的全部记录分成d1个组。所有距离为dl的倍数的记录放在同一个组中。先在各组内进行直接插入排序；然后，取第二个增量d2