插入排序

虽然它是一个简单的算法，但是发现越是简单的最是容易被忽略的，所以这里写出来，大家可以看看。 直接插入排序是一种最简单的排序方法，它的基本操作是将一个记录插入到已排好的有序的表中，从而得到一个新的、记录数增一的有序表。当前元素的前面元素均为有序，要插入时，从当前元素的左边开始往前找（从后往前找），比当前元素大的元素均往右移一个位置，最后把当前元素放在它应该呆的位置就行了。 接下来上代码： i

>>阅读原文<<