C/C++ 在已排序好的数列中插入一个数,使数列保持从小到大的顺序。

来源:百度知道 编辑:UC知道 时间:2024/06/11 10:32:35
C/C++ 在已排序好的数列中插入一个数,使数列保持从小到大的顺序。
好像不太对诶。。。

void Insert(int a[N],n)
{
for(int i=0;i<N-1;i++)
{
if(a[i]<n&&n<a[i+1])
{
N++;
for(int j=N;j>i;j--)
a[j-1]=a[j-2];
a[i+1]=n;
}
}
}

void insert(int *array, int size, int data)
{
for (int i=0; i<size; ++i)
{
if (array[i] > data)
{
for (int j=size; j>i; --j)
{
array[j] = array[j-1];
}
array[i] = data;
}
}
}