/// <summary>
/// 插入排序
/// 可优化为 二分插入排序
/// </summary>
/// https://mp.weixin.qq.com/s/McqFXkXucSZldjU46t5cdw
public static void InsertSort(int[] Array)
{
for (int i = 0; i < Array.Length; i++)
{
int insertValue = Array[i];
int j = i - 1;
//从右向左比较元素的同时,进行复制
for (; j >= 0 && insertValue < Array[j]; j--)
{
Array[j + 1] = Array[j];
}
//将新值插入到适当的位置
Array[j + 1] = insertValue;
}
}