这个用链表最简单,就是查找和插入
用数组也不是很难,思路就是从最后那个数据开始比较,如数组时从小到大排列的,那就比价是否比这个数据大,要是小,那这个数组中的数就后移一位,在比较前面的,不大,就插入它后面
代码是
int
a[100];
//这里有部分数据如50个,a1~a49是有序的
int
c;
//这个是插入的数据
int
i,n;
n=50;
//这个是有序数据的个数
for(i=n-1;i>=0;i--)
{
if(c>a[i])
{a[i+1]=c;break;}
//插入就跳出循环
else
a[i+1]=a[i];
//要是小于,数据就后移一位,腾出一个空间
}
要是多个数据,就在加一个循环