一、插入排序算法。
插入排序算法就像整理拿到的扑克牌一样,将新拿到的牌插到合适的位置。寻找合适位置的过程就是一个比较。
代码如下
/// <summary>
/// 插入排序
/// </summary>
/// <param name="unsorted"></param>
static void insertion_sort(int[] unsorted)
{
for (int i = 1; i < unsorted.Length; i++)
{
//如果手牌比之前的一张牌小
if (unsorted[i - 1] > unsorted[i])
{
int temp = unsorted[i];
int j = i;
//从这张牌开始往前依次比较小的则交换位置,直到前面的牌比这张牌小,或者到了第一张
while (j > 0 && unsorted[j - 1] > temp)
{
unsorted[j] = unsorted[j - 1];
j--;
}
//放下这张牌
unsorted[j] = temp;
}
}
}