八大排序之插入排序（java实现）

矫情吗；* 2023-10-01 21:07 30阅读 0赞

### 一、插入排序原理（从小到大） ###

插入排序（英语：Insertion Sort）是一种简单直观的排序算法。它的工作原理是通过构建有序序列，对于未排序数据，在已排序序列中从后向前扫描，找到相应位置并插入。插入排序在实现上，在从后向前扫描过程中，需要反复把已排序元素逐步向后挪位，为最新元素提供插入空间。

![watermark_type_d3F5LXplbmhlaQ_shadow_50_text_Q1NETiBAY3JhenlLLg_size_20_color_FFFFFF_t_70_g_se_x_16][]

## 二、代码实现 ##

public static void main(String[] args) {
            int[] nums = new int[]{1,3,7,2,4,8,6};
            quickSort(nums);
            System.out.println(Arrays.toString(nums));
        }
        public static void Sort(int[] nums){
            int j = 0;
            for(int i = 1;i < nums.length;i++){
                int temp = nums[i];
                for(j = i - 1;j >= 0;j--){
                    if (nums[j] > temp){
                        nums[j+1] = nums[j];
                    }else {
                        break;
                    }
                }
                nums[j+1] = temp;
            }
        }

![watermark_type_d3F5LXplbmhlaQ_shadow_50_text_Q1NETiBAY3JhenlLLg_size_16_color_FFFFFF_t_70_g_se_x_16][]

[watermark_type_d3F5LXplbmhlaQ_shadow_50_text_Q1NETiBAY3JhenlLLg_size_20_color_FFFFFF_t_70_g_se_x_16]: https://img-blog.csdnimg.cn/a49c274edaad4bc5aed85852d30ea676.png?x-oss-process=image/watermark,type_d3F5LXplbmhlaQ,shadow_50,text_Q1NETiBAY3JhenlLLg==,size_20,color_FFFFFF,t_70,g_se,x_16
[watermark_type_d3F5LXplbmhlaQ_shadow_50_text_Q1NETiBAY3JhenlLLg_size_16_color_FFFFFF_t_70_g_se_x_16]: https://img-blog.csdnimg.cn/e197db2bc0734e8e9494bfdf20a22f9a.png?x-oss-process=image/watermark,type_d3F5LXplbmhlaQ,shadow_50,text_Q1NETiBAY3JhenlLLg==,size_16,color_FFFFFF,t_70,g_se,x_16