数组如何排序。
插入排序
1
工作原理是通过构建一个有序的序列，对于未排序的数据，在已排序的序列中，从后向前扫描，找到相应的位置并插入。
2
插入排序，排序算法实例图片：
3
插入排序，排序算法过程演示：
4
C# 实现插入排序：
5
插入排序优化：使用二分法查找可以提高时间效率。
希尔排序
1
希尔排序是简单插入排序经过改进之后的一个更加高效的版本。他与插入排序不同之处在于优先比较距离较远的元素。希尔排序又叫缩小增量排序。
2
先将整个待排序的记录序列分割成若干子序列，分别进行直接插入排序，具体算法描述：
3
代码实现：用C#代码实现
4
希尔排序过程演示：