排序算法——插入排序

直接插入排序 最简单的排序方法。它的基本操作是将一个记录插入到已经排好序的有序表中，从而得到一个新的、记录增1的有序表。 把n个待排序的元素看成一个有序表和一个无序表，开始时有序表中只有一个元素，无序表中有n-1个元素；排序过程即每次从无序表中取出第一个元素，将它插入到有序表中，使之成为新的有序表，重复n-1次完成整个排序过程。 ——————————那一季的银杏叶：http://www.javas

>>阅读原文<<