直接插入排序（InsertionSort）序是一种最简单的插入排序。为简化问题，我们下面只讨论升序排序。插入排序：每一趟将一个待排序的记录，按照其关键字的大小插入到有序队列的合适位置里，知道全部插入完成。 动态效果示意图：以上的过程，其实就是典型的直接插入排序，每次将一个新数据插入到有序队列中的合...