public int[] Sort(int[] array)
{
//要插入的元素
for (int i = 1; i < array.Length; i++)
{
//给插入的元素找准位置
for (int j = 0; j < i; j++)
{
if (array[i] < array[j])
{
//存储这个更小的值
int temp = array[i];
//后面的值后退一个索引
for (int m = i; m > j ; m--)
{
array[m] = array[m - 1];
}
//插入
array[j] = temp;
break; //找好了位置,跳出本次循环,继续下一个元素
}
}
}
return array;
}
排序之直接插入排序
最新推荐文章于 2022-11-21 22:46:29 发布