插入排序，从该算法的名字中也可以看出，这种算法会有插入操作，如果我们用数组作为底层的数据结构实现该算法的话，进行插入操作，需要移动现有元素，空出位置后，才能进行插入操作。插入排序的排序思路，主要就是将未排序的数据和已排序的数据进行比较，找到较小的元素后，移动到已排序区间中。插入排序是原地排序算法，也可以是一种稳定排序算法(如果元素相等，我们将后来的相等元素添加到已排序区间的末尾即可)。插入排序在实战中用的很少，主要原因是这种算法可能会演变成O(n²)。下面，我们看一下java的实现public
安静写算法
2023-08-30
37 点赞
0 评论
56 浏览
