插入排序算法图文详解
插入排序是一种非常简单的排序算法,它可以对序列完成升序(由小到大)或降序(由大到小)排序。
插入排序算法的核心思想是:始终维护一个有序的子序列,并不断将其它待排序的元素插入到这个有序序列中,直至该序列包含所有待排序的元素。
插入排序算法并不适用于对大型数据集进行排序,其平均时间复杂度为O(n2)。
插入排序算法的基本原理
我们以如下待排序的序列为例,给您描述使用插入排序算法进行升序排序的整个过程。
1)首先,我们默认第1个元素14为一个有序的子序列,依次将剩余元素插入到该序列中。
2)比较33和14的大小,14<33,符合升序排序的规则,因此有序子序列变为{14,33}。
3)比较33和27的大小,33>27,不符合升序排序的规则,27应插入到14和33中间,有序子序列变为{14,27,33}。
4)比较33和10的大小,33>10,不符合升序排序的规则,10应插入到14前面,有序子序列变为{10,14,27,33}。
5)比较33和35的大小,33<35,符合升序排序的规则,有序自序列变为{10,14,27,33,