一条游向寒江的鱼

插入排序(InsertionSort)，一般也被称为直接插入排序。 对于少量元素的排序，它是一个有效的算法。插入排序是一种最简单的排序方法，它的基本思想是将一个记录插入到已经排好序的有序表中，从而一个新的、记录数增 1 的有序表。

哈希表：也称散列表，一个哈希对象它由键（key）和值（value）组成，他们存储在由哈希函数处理键得到的哈希码对应项中；键通过特定的哈希函数快速得到元素的位置。哈希函数是哈希构建成功的关键，哈希函数一般都是保密的，最常用的使用取余法构建，另外还要考虑冲突的处理；在.NET Framework中，Hashtable是System.Collections命名空间提供的一个容器，用于处理和表现类似key/value的键值对，其中key通常可用来快速查找，同时key是区分大小写；value用于存储对应于key的值。