weixin_39492679的博客

原创 插入排序

一、排序算法（Java实现）——插入排序 插入排序一般可以分为3种，直接插入排序，折半插入排序，希尔排序。 （1）直接插入排序 基本思想：将一个元素插入到已排序的有序表中，进而得到一个新的有序表。给定一个无序数组，从第一个元素开始，将数组分为有序区和无序区（一般是左边为有序区，右边为无序区也可成为待排区），依次从无序区中取出一个元素，将该元素与有序区元素进行比较，插入到相应位置（一般是从有序区的右边开始比较，这样可以做到一边比较一边移动元素的效果）。 代码实现： public void straight