数据结构(C#)_排序算法(插入排序)

这两周也比较忙一些，今天继续我们的系列，将排序算法中的插入排序（包括了直接插入排序和希尔排序），我发现这本电子版的数据结构问题不少，很多代码都是有错误的，不能运行，不知道作者是怎么运行出结果的。而且还配有插图，同时在校对的时候也不是很严格，相同的一个函数，在不同的页中出现，会有变量名不相同的情况。下面我们介绍一下基本的概念：
插入排序：该排序是一种简单的排序方法，基本操作就是将一个记录插入已经排好序的有序表中，从而得到一个新的，记录数增加一的有序表。
希尔排序：又称缩小增量排序(Diminishing Increment Sort),属于插入排序类的一种排序，在时间复杂度上有较大的改进。基本思想是先将整个待排序记录序列分成若干个子序列分别进行直接插入排序，当整个序列基本有序，再对全部记录进行一次直接插入排序。

namespace Sorting
2}

调用算法的过程：

static void Main(string[] args)
2 }