排序算法之插入排序（直接插入、希尔排序）

前言 一个好的排序算法对于程序的优化会有很大的提升，虽然在许多语言的类库中就存在了N种排序方法，但是只有在了解了每一种排序算法后才能更好的在实际中运用这些算法。这里我主要说明插入排序中的直接插入以及希尔排序的实现。 直接插入 直接插入排序是最简单的排序算法之一。对于直接插入排序，它始终维护着一个有序序列，在每一次插入操作时都将元素插入到这个有序序列对应的位置上。 对于一个待排序序列：3 1 4 8

>>阅读原文<<