static void InsertSort(int[] array)
{
for(int i = 1;i<array.Length;i++)
{
int index = 0;//index为将要插入的位置
while (index < i)
{
int temp = array[i];//temp为插入的值
if (array[index] < temp)
{
int j = i;
while (j >= index && j > 0)
{
array[j] = array[j-1];
j--;
}
array[index] = temp;
break;
}
index++;
}
}
}
排序算法二:直接插入排序
最新推荐文章于 2023-06-16 19:13:59 发布