6-3 直接插入排序算法 (10 分)
实现直接插入排序算法,将顺序表L中的元素从小到大进行排序。
函数接口定义:
在这里描述函数接口。例如:
void InsertionSort(List L);
其中 List 结构定义为:
struct LNode{
int Data[MAXSIZE]; //Data为待排序序列数组
int Last; //Last为最后一个元素的数组下标
};
typedef struct LNode *List;
裁判测试程序样例:
在这里给出函数被调用进行测试的例子。例如:
#include<stdio.h>
#include<stdlib.h>
#define MAXSIZE 1000
struct LNode{
int Data[MAXSIZE]; //Data为待排序序列数组
int Last; //Last为最后一个元素的数组下标
};
typedef struct LNode *List;
List Create()
{
List L;
L = (List)malloc(sizeof(struct LNode));
int i,j = 0,ch;
/*输入待排序序列,数据元素间用空格分隔*/
while(scanf("%d",&ch)!=EOF)
{
L->Data[j] = ch;
j++;
}
L->Last = j-1;
return L;
}
/* 请在这里填写答案 */
int main()
{
int n,i;
List L = Create();
/* 创建顺序表 */
InsertionSort(L);
/* 排序结果为:*/
for(i=0;i<=L->Last;i++)
printf("%d ",L->Data[i]);
return 0;
}
输入样例:
在这里给出一组输入。例如:
99 66 45 33 37 10 22 13
结尾无空行
输出样例:
在这里给出相应的输出。例如:
10 13 22 33 37 45 66 99
结尾无空行
C(gcc)
void InsertionSort(List L)
{
for (int i = 0; i < L->Last + 1; i++)
{
for (int j = i; j > 0; j--)
{
if (L->Data[j] < L->Data[j - 1])
{
int t = L->Data[j];
L->Data[j] = L->Data[j - 1];
L->Data[j - 1] = t;
}
}
}
}