插入排序（C 语言实现）

插入排序

插入排序分为直接插入排序和折半插入排序，直接插入排序利用遍历的方式查找插入位置，时间复杂度为n^2，直接插入法由于不会改变相同元素的相对顺序，所以直接插入排序是一种稳定的排序算法。
折半插入排序（二分插入排序），折半插入利用二分法查找插入位置，只是减少了查找比较的操作，所以其时间复杂度仍为n^2，二分查找也是稳定的排序算法。

代码块

两种排序代码如下（codeblocks环境下C语言实现）：

#include <stdio.h>  
#include <stdlib.h>
#include <time.h>   //包含rand（）和srand（）函数

#define LIST_SIZE 100
#define MAXSIZE 10

//定义顺序表结构ADT
typedef struct
{
    int elem[LIST_SIZE];
    int length;
} SqList;

//函数声明
void InitList(SqList *List);        //列表初始化
void AcsortList(SqList *List);   //直接插入排序
void BDownsortList(SqList *List);   //折半插入排序

void main() {
    SqLis