排序算法

Posted 2021-01-07 laysfq

初等排序之插入排序

  排序，顾名思义，就是把一些数据按照约定好的协议，排好顺序。初等排序是指一些算法效率较低但是实现起来较容易的算法。

今天Tiancfq将带领大家了解插入排序的一些基本知识。

  题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1872

插入排序是一种稳定的排序方法。其主要步骤如下;

1.将开头元素看做已经排好序的。

2.取出未排序部分的开头元素赋给变量v。

3.在已排序部分，将所有比v大的元素向后移动一个单位。

4.将已取出的元素v插入空位。

  总结：在插入排序中，我们只将比v（取出的值）大的元素向后平移，不相邻的元素不会直接交换位置，因此整个排序算法十分稳定。

算法的复杂度是N的平方。

（算法的实例和具体演示过程，本Tianc会放在下一篇博客，不早了，早点休息吧！0)

第一次写博客，有点小激动，很多地方做的不够好的，欢迎各位园友指点。