Question

已有一个已排好序的数组，要求输入一个数后，按原来排序的规律将它插入数组中。数组就

数组就设个1,2,3,4,5把然后我自己理解的意思是比如说我输入个6.那么可能有好几种情况比如说插到开头，结尾，中间123456,612345,123645.要求用c实现，本人没有学过指针。就用数组的知识编吧。要求写清楚每个变量代表啥和每个语句的理解，谢谢

Answer 1

【例】把一个整数按大小顺序插入已排好序的数组中。
为了把一个数按大小插入已排好序的数组中，应首先确定排序是从大到小还是从小到大进行的。设排序是从大到小进序的，则可把欲插入的数与数组中各数逐个比较，当找到第一个比插入数小的元素i时，该元素之前即为插入位置。然后从数组最后一个元素开始到该元素为止，逐个后移一个单元。最后把插入数赋予元素i即可。如果被插入数比所有的元素值都小则插入最后位置。
main()
{
int i,j,p,q,s,n,a[11]={127,3,6,28,54,68,87,105,162,18};
for(i=0;i<10;i++)
{ p=i;q=a[i];
for(j=i+1;j<10;j++)
if(q<a[j]) {p=j;q=a[j];}
if(p!=i)
{
s=a[i];
a[i]=a[p];
a[p]=s;
}
printf("%d ",a[i]);
}
printf("\ninput number:\n");
scanf("%d",&n);
for(i=0;i<10;i++)
if(n>a[i])
{for(s=9;s>=i;s--) a[s+1]=a[s];
break;}
a[i]=n;
for(i=0;i<=10;i++)
printf("%d ",a[i]);
printf("\n");
}

本程序首先对数组a中的10个数从大到小排序并输出排序结果。然后输入要插入的整数n。再用一个for语句把n和数组元素逐个比较，如果发现有n>a[i]时，则由一个内循环把i以下各元素值顺次后移一个单元。后移应从后向前进行(从a[9]开始到a[i]为止)。 后移结束跳出外循环。插入点为i，把n赋予a[i]即可。 如所有的元素均大于被插入数，则并未进行过后移工作。此时i=10，结果是把n赋于a[10]。最后一个循环输出插入数后的数组各元素值。
程序运行时，输入数47。从结果中可以看出47已插入到54和 28之间。

Answer 2

数组的这种操作不好弄，而且效率也低，处理这种情况现在都是用到STL（标准模板库）里面的容器：vector、deque、list、map等

Answer 3

最好有原题
你上面说的数组是12345，输入6，自然就排在最后一位，这个很好实现
但是如果输入3，这个是不是说这个数组不变，还是12345？
如果输入7 就是123457？
但是如果原先的数据没有规律
怎么来设计本来的规律呢

追问

按升序吧，12345.比如说插3，那就是123345，插4就是123445

Answer 4

#include <stdio.h>

//排序函数
void sort(int a[],int n)
{
int i,j,temp,max;
for(i=0;i<n-1;i++)
{
max=i;
for(j=i+1;j<n;j++)
{

if(a[max]<a[j]) max=j;
}
if(max!=i)
{
temp=a[i];
a[i]=a[max];
a[max]=temp;
}
}

}

int main()
{
int i;
int a[11]={123,345,454,324,23,34,55,654,34,310};

sort(a,10);
//a是需要排序的数组，里面有10个
for(i=0;i<10;i++)
printf("%d, ",a[i]);//插入前的情况
printf("\n");
scanf("%d",&a[10]);
sort(a,11);
for(i=0;i<11;i++)
printf("%d, ",a[i]);//插入后的情况
printf("\n");

return 0;
}

追问

我还是不懂插的这块，怎么插

追答

新加进去一个数，再重新排序就好了！