问：【数据结构】写一个算法 1.顺序存储线性表中的元素 按值非递减有序排列 将元素e插入到顺序表中

Question

问：【数据结构】写一个算法
1.顺序存储线性表中的元素
按值非递减有序排列
将元素e插入到顺序表中使之依然有序
2.将一个顺序表就地逆置
（简单些的 要原创谢谢

Answer 1

#include<stdio.h>

int main()

{int a[20]={23,14,22,45,13,90,45,67,83,84,56,44,22,45};

 int n=14,i,j,t,e;

 printf("原有的数据:\n");

 for(i=0;i<n;i++)

printf("%3d",a[i]);

 printf("\n");

 for(i=0;i<n-1;i++)

for(j=0;j<n-1-i;j++)

if(a[j]>a[j+1])

{t=a[j];a[j]=a[j+1];a[j+1]=t;}

 printf("排序后的数据:\n");

 for(i=0;i<n;i++)

printf("%3d",a[i]);

 printf("\n");

 printf("请输入一个要插入的数:");

 scanf("%d",&e);

 for(i=n-1;i>=0&&a[i]>e;i--)

a[i+1]=a[i];

 a[i+1]=e;

 n++;

 printf("插入后的数据:\n");

 for(i=0;i<n;i++)

printf("%3d",a[i]);

 printf("\n");

 for(i=0,j=n-1;i<j;i++,j--)

 {t=a[i];a[i]=a[j];a[j]=t;}

 printf("逆置后的数据:\n");

 for(i=0;i<n;i++)

printf("%3d",a[i]);

 printf("\n");

 return 0;

}