<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[isumer的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/isumer</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; isumer]]></copyright><item><title><![CDATA[插入排序的递归实现和非递归实现及算法对比（C语言）]]></title><link>https://blog.youkuaiyun.com/isumer/article/details/112463645</link><guid>https://blog.youkuaiyun.com/isumer/article/details/112463645</guid><author>isumer</author><pubDate>Sat, 16 Jan 2021 15:30:32 +0800</pubDate><description><![CDATA[插入排序的递归实现和非递归实现及算法对比（C语言）
直接插入排序

插入排序，一般也被称为直接插入排序。对于少量元素的排序，它是一个有效的算法 .插入排序是一种最简单的排序方法，它的基本思想是将一个记录插入到已经排好序的有序表中，从而一个新的、记录数增1的有序表。在其实现过程使用双层循环，外层循环对除了第一个元素之外的所有元素，内层循环对当前元素前面有序表进行待插入位置查找，并进行移动。

工作原理

通过构建有序序列，对于未排序数据，在已排序序列中从后向前扫描，找到相应位置并插入。


1.从第一个元素开]]></description><category></category></item></channel></rss>