CS4L25——插入排序
CS4L25——插入排序
插入排序
插入排序（insertion sort）是一种简单的排序算法，它的工作原理与手动整理一副牌的过程非常相似。
将待排序数组分为两个区域，一个是排序区，另一个是未排序区，用一个索引值做分水岭，
未排序区元素与排序区元素比较，插入到合适位置，直到未排序区清空
本博客所有文章除特别声明外，均采用 CC BY-NC-SA 4.0 许可协议。转载请注明来源 文KRIFE齐的博客！
插入排序（insertion sort）是一种简单的排序算法，它的工作原理与手动整理一副牌的过程非常相似。
将待排序数组分为两个区域，一个是排序区，另一个是未排序区，用一个索引值做分水岭，
未排序区元素与排序区元素比较，插入到合适位置，直到未排序区清空