1.插入排序1.1基本思路把待排序的记录按其关键码值的大小逐个插入到一个已经排好序的有序序列中，直到所有的记录插入完为止，得到一个新的有序序列 我们熟知的斗地主就是一个插入排序 1.2 代码实现我们这里将一个无序数组变成有序数组插入排序时间复杂度分析最优情况:待排序的数组是有序的只需当前数跟后一个数比较一下一共需要比较N-1次 时间复杂度为:O(N)最坏情况:待排序数组是逆序的有可能每次移动完的数在次向后移动一下时间复杂度为:O(N^2)如图所示： 在这里我们要定义两个变量，end和tmp，一个指向第一个元素，一个指向后面的元素end代码展示：voidInsertSort(int*a,intn

欢迎来到Claffic的博客 💞💞💞“东风随春归，发我枝上花。”前言： 排序是日常生活中极其常见的一种算法，它的功能很简单，就是将数字按照升序/降序排列，最终形成一组有序的数字，不过形成有序数字的过程有多种实现方式，它们各有好坏，接下来，由我带你手撕排序算法。目录🥰写在前面 💐Part1.插入排序 1.1直接插入排序1.1.1思想1.1.2实现 1.2希尔排序1.2.1思想1.2.2实现🌺Part2:选择排序 2.1选择排序2.1.1思想2.1.2实现2.2堆排序2.2.1思想2.2.2实现 写在前面 排序离我们的生活很近，这是一种很重要的算法，比如：网上购物按价格升序排序世界500强排名 排

欢迎来到Claffic的博客 💞💞💞“东风随春归，发我枝上花。”前言： 排序是日常生活中极其常见的一种算法，它的功能很简单，就是将数字按照升序/降序排列，最终形成一组有序的数字，不过形成有序数字的过程有多种实现方式，它们各有好坏，接下来，由我带你手撕排序算法。目录🥰写在前面 💐Part1.插入排序 1.1直接插入排序1.1.1思想1.1.2实现 1.2希尔排序1.2.1思想1.2.2实现🌺Part2:选择排序 2.1选择排序2.1.1思想2.1.2实现2.2堆排序2.2.1思想2.2.2实现 写在前面 排序离我们的生活很近，这是一种很重要的算法，比如：网上购物按价格升序排序世界500强排名 排

目录1、常见排序算法1.1插入排序基本思想2、希尔排序2.1希尔排序(缩小增量排序)2.1.1预排序阶段2.1.2插入排序阶段2.2单趟希尔排序2.2.1思路分析2.2.2代码实现3、希尔排序代码实现4、希尔排序时间复杂度5、希尔排序与插入排序效率对比6、希尔排序特性总结1、常见排序算法1.1插入排序基本思想直接插入排序是一种简单的插入排序法，其基本思想是：把待排序的记录按其关键码值的大小逐个插入到一个已经排好序的有序序列中，直到所有的记录插入完为止，得到一个新的有序序列。实际中我们玩扑克牌时，就用了插入排序的思想 2、希尔排序2.1希尔排序(缩小增量排序)希尔排序法又称缩小增量法。希尔排序法

本章开始就要分享一些常用的排序方法，我们的日常生活中很多地方都要使用排序，比如电商平台可以按照你的需求进行排序，或者是你想了解大学的综合排名时  我们之前也学到过一些简单的排序比如冒泡排序，虽然他在时间复杂度上可以说是依托答辩，但是作为排序算法来讲还是非常有教学意义的，让更多的人可以了解到排序。那首先分享两种排序算法，简单了解一下排序，以下是本章目录；目录1.直接插入排序2.希尔排序2.1对gap的解释1.直接插入排序玩儿斗地主时，我们需要将我们的牌排成有序的，例如对子、顺子，以便于我们出牌。直接插入排序是一种简单的插入排序法，其基本思想是：把待排序的记录按其关键码值的大小逐个插入到一个已经排

活动地址：CSDN21天学习挑战赛  作者简介：大家好我是小唐同学(๑>؂个人主页：小唐同学(๑>؂系列专栏：数据结构博友们如果也是新手入门数据结构我希望大家可以多加练习数据结构题库在牛客网就有已经给大家附上链接，可以直接点击跳转：刷题点这里牛客网支持ACM模式哦，刷算法题也很推荐哦！！！下面上文章------》目录希尔排序介绍： 希尔排序分组：算法步骤：输入：输出：算法理解：实例代码： 复杂度分析：  时间复杂度：  空间复杂度：希尔排序介绍：希尔排序实际上就是将一组数据进行分组排序（等距元素为一组进行排序），在每一组内进行直接插入排序，让后每一次减少间距，进行排序，到距离为1结束。希尔排序

目录1.排序的概念及其运用1.1排序的概念1.2排序运用1.3常见的七大排序2.直接插入排序2.1基本思想2.2直接插入排序2.3动图助解2.4直接插入排序源码2.5直接插入排序的特性总结3.希尔排序(缩小增量排序)3.1希尔排序概念及思想3.2希尔排序图解3.3希尔排序源码3.4希尔排序的两种预排序图解3.5希尔排序的特性总结1.排序的概念及其运用1.1排序的概念排序：所谓排序，就是使一串记录，按照其中的某个或某些关键字的大小，递增或递减的排列起来的操作。稳定性：假定在待排序的记录序列中，存在多个具有相同的关键字的记录，若经过排序，这些记录的相对次序保持不变，即在原序列中，r[i]=r[j]

 目录一.插入排序 InsertSort基本思想动图演示 特性总结二.希尔排序 ShellSort基本思想图例特性总结一.插入排序 InsertSort基本思想把待排序的记录按其关键码值的大小逐个插入到一个已经排好序的有序序列中，直到所有的记录插入完为止，得到一个新的有序序列。当插入第i(i>=1)个元素时，前面的arr[0],arr[1],…,arr[i-1]已经排好序，此时用arr[i]的排序码与arr[i-1],arr[i-2],…的排序码顺序进行比较，找到插入位置即将arr[i]插入，原来位置上的元素顺序后移。动图演示 特性总结1.元素集合越接近有序，直接插入排序算法的时间效率越高；2

 目录一.插入排序 InsertSort基本思想动图演示 特性总结二.希尔排序 ShellSort基本思想图例特性总结一.插入排序 InsertSort基本思想把待排序的记录按其关键码值的大小逐个插入到一个已经排好序的有序序列中，直到所有的记录插入完为止，得到一个新的有序序列。当插入第i(i>=1)个元素时，前面的arr[0],arr[1],…,arr[i-1]已经排好序，此时用arr[i]的排序码与arr[i-1],arr[i-2],…的排序码顺序进行比较，找到插入位置即将arr[i]插入，原来位置上的元素顺序后移。动图演示 特性总结1.元素集合越接近有序，直接插入排序算法的时间效率越高；2

希尔排序一、希尔排序的原理二、动图演示三、代码实现四、实现从小到大排序五、希尔排序的优缺点一、希尔排序的原理希尔排序是插入排序的一种更高效的改进版本。1.将原始待排数据按照设定的增量gap分成多组，每组有n/gap个元素。2.对这些分组进行插入排序，从第二个元素开始把它与前一个元素比较，如果比前一个元素小，则交换这两个元素，再与前面的元素比较，直到已排序的元素比当前元素小或与第一个元素比较完毕为止。插入排序保证了每个小组内部元素的有序。3.重新设定增量gap，重复上述步骤直到gap为1，此时，排序结束。二、动图演示三、代码实现voidshellSort(intarr[],intn){inti,