Java数据结构与算法——直接插入排序-CSDN博客

网站介绍:文章浏览阅读106次。排序算法插入排序插入排序一个序列中只有1个元素那它一定是有序的取原序列第一个元素作为子序列,这个子序列一定是有序的取出原序列第二个元素赋值给哨兵,将哨兵的值与子序列最后一个元素进行比较 如果子序列最后一个元素大于哨兵的值,将子序列扩大一位,将子序列最后一个元素后移一位 循环遍历哨兵与子序列前一位的值的大小,直到当前值小于哨兵的值,就将哨兵的值放在子序列当前下...