单链表 在递增有序单链表中插入元素并保持递增有序

1用递归算法对int型数组进行双向选择排序#include<stdio.h>
void paixu(int x[],int m,int n)
{
int max,min,e,q,l=m,k=m;
if(m>=n) return;
max=x[m];
for(e=m;e<=n;e++)
{
if(x[e]>max) {l=e;max=x[e];}
}
q=x[n];x[n]=x[l];x[l]=q;
min=x[m];
for(e=m;e<=n;e++)
{
if(x[e]<min) {k=e;min=x[e];}
}
q=x[m];x[m]=x[k];x[k]=q;
paixu(x,m+1,n-1);
}
void main()
{
int a[21],b,c,i=1,j,top=0;
printf("请输入数字，中间空格格开，0为结束标志：\n");
scanf("%d",&b);
while(b!=0)
{
a[++top]=b;
scanf("%d",&b);
}
j=top;
paixu(a,i,j);
printf("排序后数组为：\n");
for(c=1;c<=top;c++)
{printf("%d ",a[c]);}
printf("\n");
}

2#include<stdio.h>
#include<malloc.h>
typedef struct node
{
int data;
struct node *next;
}ln;
ln *set()
{
i