Wb18569085692的博客

原创 三种插入排序

插入排序1、直接插入排序2、折半插入排序3、希尔排序 1、直接插入排序 从数组第二个元素开始，每个元素都依次从当前位置开始往前比较，如果比它大，则往后移。直到找到比它小的元素，将其插入到该元素之后。 顺序表定义 typedef struct { ElemType data[N]; int length; }SqList; 直接插入排序 /*直接插入排序*/ void Insert_Sort(SqList &list) { int temp; for(int i =