1740: 排序-直接插入排序
金币值：2
定数：11
时间限制：1.000 s
内存限制：128 M
正确：14
提交：25
正确率：56.00% 命题人：
题目描述
输入n个整数，要求对这n个整数进行排序。
输入格式
第1行输入一个整数n
第2行输入n个整数
第2行输入n个整数
输出格式
输出排序后的n个整数（要求从小到大）
输入样例 复制
5
3 4 2 5 1输出样例 复制
1 2 3 4 5提示
#include <stdio.h>
#define MAXSIZE 20
typedef struct {
int key;
} RedType;
typedef struct {//顺序表类型
RedType r[MAXSIZE + 1]; //r[0]闲置或用作哨兵单元
int length; //顺序表长度
} SqList;
void InsertSort(SqList &L);
int main(void) {
SqList L;
int i;
scanf("%d", &L.length);
for (i = 1; i <= L.length; i++)
scanf("%d", &L.r[i].key);
InsertSort(L);
for (i = 1; i <= L.length; i++)
printf("%d ", L.r[i].key);
return 0;
}
void InsertSort(SqList &L) {
int i,j;
for(i=2; i<=L.length; ++i ) {
/*代码开始位置*/
仅提交本处你的代码
/*代码结束位置*/
}
}