【面试干货】插入排序

【面试干货】插入排序

• 1、实现思想
• 2、代码实现

  The Begin点点关注，收藏不迷路

  1、实现思想

  插入排序的实现思想是将数组分为已排序区间和未排序区间。初始时，已排序区间只包含第一个元素，然后依次从未排序区间取出元素，插入到已排序区间的合适位置，使得已排序区间仍然保持有序。

  具体步骤如下：

  1. 从第一个元素开始，该元素可以认为已经被排序。
  2. 取出下一个元素，在已经排序的元素序列中从后向前扫描。
  3. 如果该元素（已排序）大于新元素，将该元素移到下一位置。
  4. 重复步骤 3，直到找到已排序的元素小于或者等于新元素的位置。
  5. 将新元素插入到该位置中。
  6. 重复步骤 2，直到所有元素都排序完成。

  通过不断将未排序区间的元素插入到已排序区间的合适位置，最终完成整个数组的排序。插入排序是一种稳定的排序算法，时间复杂度为O(n^2)，适用于小规模数据或基本有序的数据。

  2、代码实现

  package csdn;import java.util.Scanner; // 导入Scanner类，用于从控制台读取输入public class InsertionSort {    /**     * 插入排序     *     * 从第一个元素开始，该元素可以认为已经被排序     * 取出下一个元素，在已经排序的元素序列中从后向前扫描     * 如果该元素（已排序）大于新元素，将该元素移到下一位置     * 重复步骤 3，直到找到已排序的元素小于或者等于新元素的位置     * 将新元素插入到该位置中     * 重复步骤 2     *     * @param numbers 待排序的数组     */    public static void insertSort(int[] numbers) {        int size = numbers.length, temp, j; // 声明变量size为数组长度，temp用于暂存当前元素，j用于记录位置        for (int i = 1; i  0 && temp    

  The End点点关注，收藏不迷路