【转】插入排序（I）Insert Sort

插入排序（I） 直接插入排序 　　直接插入排序是一种最简单的排序方法，它的基本操作是将一个记录插入到已排好的有序的表中，从而得到一个新的、记录数增1的有序表。 　　当前元素的前面元素均为有序，要插入时，从当前元素的左边开始往前找（从后往前找），比当前元素大的元素均往右移一个位置，最后把当前元素放在它应该呆的位置就行了。 直接插入排序过程实例 　　比如对 21、25、49、25、16、8这些数排序：

>>阅读原文<<