c#代码实现排序算法之插入排序

插入排序的平均时间复杂度为O（n²），最好时间复杂度为O（n），最坏时间复杂度为O（n²），空间复杂度为O（1），是一种稳定的算法。web 1.将整个待排序的记录序列划分红有序区和无序区，初始时有序区为待排序记录序列的第一个记录，无序区包括全部剩余待排序的记录。 2.将无序区的第一个记录插入到有序区的合适位置，从而使无序区减小一个记录，有序区增长一个记录。 3.重复执行2，直到无序区中没有记录为止

>>阅读原文<<