排序算法 | 直接插入排序

目录

直接插入排序(Straight Insertion Sort)

1、算法描述

2、算法分析

(1) 算法复杂度

(2) 算法稳定性

3、代码实现

4、算法示例 

---

直接插入排序(Straight Insertion Sort)

插入排序是一种简单直观的排序算法。它的工作原理是通过构建有序序列，对于未排序数据，在已排序序列中从后向前扫描，找到相应位置并插入。

1、算法描述

• 从第一个元素开始，该元素可以认为已经被排序；
• 取出下一个元素，在已经排序的元素序列中从后向前扫描；
• 如果前一个元素（已排序的）大于新元素，将该元素移到下一位置；
• 重复步骤3，直到找到已排序的元素小于或者等于新元素的位置（插入点）；
• 将新元素插入到该位置后；
• 重复步骤2~5。