急急，其摸考试的题啊。请大虾门帮帮忙
假设线形表采用如下定义的存储结构：Typedef struct{
keyType key;
infoType otherinfo;
}nodeType
typedef nodeType SqList[MAXLEN];
用C语言编写一个对r进行直接选择排序的算法
2.怎么给链表中的每个结点加直
3.{8，9，5，3，7，2，1}由小到大 冒泡排序 快速排序 直接插入排序 二路并归排序
1的答案已经有人给出
for(int i=1,min;min=i-1,i<n;i++)
{
for(int j=i;j<n;j++)
if(r[min].key > r[j].key)
min=j;
if(min!=i) // i 在第一次循环为 1
swap(r[min],r[j]); // j == N
}
