函数题：直接插入排序

利用直接插入排序算法，将顺序表L中的元素从小到大进行排序。

### 函数接口定义：
c++
void InsertionSort(List L)；

其中 List 结构定义为：
c++
struct LNode{
int Data[MAXSIZE]; //Data为待排序序列数组
int Last; //Last为最后一个元素的数组下标
};
typedef struct LNode *List;

### 裁判测试程序样例：
c++
#include<stdio.h>
#include<stdlib.h>
#define MAXSIZE 1000

struct LNode{
int Data[MAXSIZE]; //Data为待排序序列数组
int Last; //Last为最后一个元素的数组下标
};
typedef struct LNode *List;

void InsertionSort(List L);

List Create()
{
List L;
L = (List)malloc(sizeof(struct LNode));
int j = 0,ch;

/*输入待排序序列，输入 ctrl+Z 结束*/
while(scanf("%d",&ch)!=EOF)
{
L->Data[j] = ch;
j++;
}
L->Last = j-1;
return L;
}

int main()
{
int i;
List L = Create();

InsertionSort(L);

for(i=0;i<=L->Last;i++)
printf("%d ",L->Data[i]);

return 0;
}
/* 请在这里填写答案 */


### 输入样例：
in
99 66 45 33 37 10 22 13


### 输出样例：
out
10 13 22 33 37 45 66 99







答案：若无答案欢迎评论