【数据结构】Java实现各种经典排序算法——插入排序、希尔排序

1、插入排序     顾名思义，插入排序从左往右扫描数组，每趟排序把一个元素“插入”到已排序部分数组的合适位置中。既然是“插入”，则没必要两两交换元素来进行排序，从逻辑上把当前元素放到合适位置，并把该位置右侧部分元素往右移动一格就能够了。这样作和冒泡排序的交换相邻元素比，好处在于“交换”的动做被“赋值”取代，所以效率要高一些。这种操做在堆排序中也能够见到。如下是代码实现：java public v

>>阅读原文<<