插入排序

目录

插入排序

思路:

原理视频:

代码:

时间复杂度:

总结:

题目链接:

---

插入排序

题目描述：

插入排序的核心理念在于，每次从待排序的数据集合中取出一个元素，将其放置到此前已形成有序序列的适当位置，从而逐步构建完整的有序数组，直至所有数据项均被处理完毕。

对N个整数进行排序，按照从小到大的顺序输出结果

输入形式：

首先输入一个整数N

随后输入N个整数ai

输出形式：

依次输出N个数值

示例输入：

5 1 4 2 3 5

示例输出：

1 2 3 4 5

约定条件：

1<=N<=1000，0<=ai<=109

思路:

插入排序（英文：Insertion sort）是一种直观且易于理解的排序方法。其运行机制是将待处理的数据划分为“已排序”与“未排序”两个区域，每次从“未排序”的部分中取出一个元素，并将其放置到“已排序”区域中的恰当位置。这种排序方式与人们在打牌时的操作类似，每当获得一张新牌，都会将其放置到合适的位置以保持顺序。

插入排序属于一种稳定的排序方