C语言直接插入排序和折半插入排序算法的实现

直接插入排序是是一种稳定的排序，其算法简便，适用于顺序结构和链式结构，更适合于基本有序（正序）的状况。其空间复杂度为O(1)，时间复杂度为O(n2)。下面是实现算法：算法 先是预约义和类型定义：3d typedef int Status; typedef int ElemType; typedef struct{ ElemType *data; int length; }SqList; 建立

>>阅读原文<<