几种排序算法的比较

直接插入排序是一种简单的插入排序法，其基本思想是：
在待排序的元素中，假设第一个元素已有序，现将后面的元素与第一个元素作比较，比第一个元素小插入到前面已经排好的序列中，使得前面的元素有序。按照此法对所有元素进行插入，直到整个序列有序为止

二、希尔排序（缩小增量排序）
希尔排序法又称缩小增量排序。希尔排序的基本步骤是：
1.先选定一个小于N的整数gap作为第一增量，然后将所有距离为gap的元素分在同一组，并对每一组的元素进行直接插入排序。然后再取一个比第一增量小的整数作为第二增量，重复上述操作…
2.当增量的大小减到1时，就相当于整个序列被分到一组，进行一次直接插入排序，排序完成

三、选择排序

每次从待排序列中选出一个最小值，然后放在序列的起始位置，直到全部待排数据排完即可

五、冒泡排序

左右两个相邻元素进行比较并交换