【面试干货】插入排序

【面试干货】插入排序

• 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💖点点关注，收藏不迷路💖