【基本算法】插入排序

代码坤

于 2023-02-14 20:43:16 发布

阅读量85

点赞数 1

分类专栏：基本算法文章标签：算法排序算法数据结构

本文链接：https://blog.youkuaiyun.com/qq_65168354/article/details/129033006

版权

基本算法专栏收录该内容

4 篇文章

订阅专栏

基本算法--------插入排序

实现原理

将第一待排序序列第一个元素看做一个有序序列，把第二个元素到最后一个元素当成是未排序序列，

从头到尾依次扫描未排序序列，将扫描到的每个元素插入有序序列的适当位置。（如果待插入的元素

与有序序列中的某个元素相等，则将待插入元素插入到相等元素的后面）

动态演示

在这里插入图片描述
实现代码如下：

    int[] array = {1,54,2,6,4,97,8,51,4};
    for (int i = 1;i<array.length;i++){
      int m = i;
      int temp = array[m];
      while (m>0){
        if (temp>=array[m-1]){
          array[m] = temp;
          break;
        }
        else {
          array[m] = array[m-1];
          m--;
        }
      }
      if (m==0){
        array[0] = temp;
      }
    }
    System.out.println(Arrays.toString(array));