Unity学习之C#___排序算法2(插入排序、希尔排序、归并排序)

Unity学习之C#___排序算法 上一篇排序算法中我们分享了四种排序算法：简单选择排序、插入排序、冒泡排序和快速排序，这次分享希尔排序、归并排序和另一种写法的插入排序 一、插入排序 上一篇文章中我在写插入排序的时候，将大于当前元素的索引向后移动一位，但是我发现了一种更简单的写法（其实上看维基百科学的。。）这里直接交换值的位置，因为temp的值是在循环外拿到的，所以可以一直持有比较，直到赋值到正确

>>阅读原文<<