插入排序算法简介插入排序算法
插入排序算法 插入排序算法基本思路大体一样,都是往有序的序列里面插入新的元素。查找插入位置------移动元素----插入新元素。根据查找的方式不同,可以分为直接插入排序和二分插入排序。 **直接插入排序** 直接插入排序算法是,将待插入的新元素,直接和有序序列中的元素挨个比较,找到插入位置,然后插入。以下是示例代码,lenth:是待排序序列长度,这里用的