C語言直接插入排序和折半插入排序算法的實現

直接插入排序是是一種穩定的排序，其算法簡便，適用於順序結構和鏈式結構，更適合於基本有序（正序）的狀況。其空間複雜度爲O(1)，時間複雜度爲O(n2)。下面是實現算法：算法 先是預約義和類型定義：3d typedef int Status; typedef int ElemType; typedef struct{ ElemType *data; int length; }SqList; 建立

>>阅读原文<<