习题一. 一个数组中有100个数字,从小到大排序, 给一个新的数,使她插入到数组中,数组仍然有序
首先用已知数组来理清思路
int[] num1 = {
1, 4, 6, 7, 34, 56 };
int num = Convert.ToInt32(Console.ReadLine());
int[] num2 = new int[num1.Length+1];
int a=0;
for(int i=0;i<num1.Length;i++)
{
if(num<num1[i])
{
num2[i] = num;
a=i;
break;
}
else
{
num2[i] = num1[i];
}
}
for(int i=1;i<num1.Length-a+1;i++)
{
num2[a+i]=num1[a+i-1];
}
for (int i = 0; i < num2.Length;i++ )
{
Console.WriteLine(num2[i]);
}
Console.ReadLine();
然后定义一个含100个数的数组,将他升序排序,再进行插入
int[