排序算法(3) -- 插入排序

一、前言 直接插入排序（Insertion Sort）序是一种最简单的插入排序。为简化问题，我们下面只讨论升序排序。 二、算法思想 插入排序：每一趟将一个待排序的记录，按照其关键字的大小插入到有序队列的合适位置里，知道全部插入完成。 动态效果示意图： 以上的过程，其实就是典型的直接插入排序，每次将一个新数据插入到有序队列中的合适位置里。 很简单吧，接下来，我们要将这个算法转化为编程语言。 假设有一

>>阅读原文<<