【数据结构】插入排序 — 直接插入排序

目录

 一、概述

二、直接插入排序

1）概述

2）步骤

3）示意图

 4）分析：不带监视哨的算法

5）算法实现：不带监视哨

6）分析：带监视哨的算法

7）算法：带监视哨

8）性能分析

---

前言

1.插入排序，一般也被称为直接插入排序。对于少量元素的排序是一个好的排序方法。插入排序是一种最简单的排序方法。

2.它的基本思想是将一个记录插入到已经排好序的有序表中，从而一个新的、记录数增1的有序表。在其实现过程使用双层循环，外层循环对除了第一个元素之外的所有元素，内层循环对当前元素前面有序表进行待插入位置查找，并进行移动 。