【背景】 插入排序（Insertion Sort）是一种简单有效的比较排序算法，属于原地排序。 【源码运行环境】 操作系统：Windows 10 编译环境：Dev C++(基于C99标准) 【基本思想】 在每次迭代过程中…