简单的介绍哈，插入排序的基本思想是将一个记录插入到已经排好序的有序表中，从而一个新的、记录数增1的有序表。第三种情况的也就是尾插法，插入的数据是最大值或最小值。第一种头插法输入有序数组：arr ={2,3,6,89}插入的记录（数据）：1输出插入数据的有序数组：arr ={1,2,3,6,89}第二种插入数组之间有序数组：arr ={2,3,6,89}插入的记录（数据）：5返回的有序数组：arr ={2,3,5,6,89}第二种尾插法有序数组：arr ={2,3,6,89}插入的记录（数据）：100返回的有序数组：arr ={2,3,6,89,100}4，运行结果
暂无评论