数据结构的运算之插入排序

前面分享完数据结构运算的查找后，今天，我们来看看数据结构的运算中的排序问题，排序问题分为很多种，记得前面有一期文章已经有分享过八种比较常见的排序。下面博主会分享几种比较好用的排序。我们一起来看看吧。

首先：插入的结点可能存在多种关键信息，所以有一下定义：

第一种排序;插入排序

通过比较大小来确定插入的位置。

1.直接插入排序：

第一种方法：

  

注意j永远都在i之前，j最小到0，不能为负数。注意是a[j+1]=x哦，即就是i的位置

第二种方法：

算法实现： 

性能分析：

 

 

 2.折半插入排序：

 算法实现：

性能分析：

 

 3.希尔排序（shell排序）：

 这副图画就生动形象地描述了希尔排序的全过程

 

 

 数组dlta[]就存放增量序列

 

 性能分析：

好啦，关于插入排序的内容就分享到这啦。

本贴为博主亲手整理。如有错误，请评论区指出，一起进步。谢谢大家的浏览.