Wb18569085692的博客

原创 三种插入排序

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