数据结构与算法：十大排序算法之插入排序

分手后的思念是犯贱 2023-10-02 10:57 35阅读 0赞

## 数据结构与算法：十大排序算法之插入排序 ##

![åœ¨è¿™é‡Œæ’å¥å›¾ç‰‡æè¿°][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3lhbmcxMzFwZW5n_size_16_color_FFFFFF_t_70_pic_center]

package TopTenSortingAlgorithms;
    
    import java.util.Arrays;
    import java.util.Scanner;
    
    public class InsertionSort {
        
        public static void main(String[] args) {
        
            Scanner scanner = new Scanner(System.in);
            int[] nums = new int[4];
            for (int i = 0; i <nums.length ; i++) {
        
                nums[i]=scanner.nextInt();
            }
    
            int[] insertionsort = insertionsort(nums);
            System.out.println(Arrays.toString(insertionsort));
        }
    
    
        public static int[] insertionsort(int[] nums){
        
            for (int being = 1; being < nums.length; being++) {
        
                int current=being;
                while (current>0&&nums[current]<nums[current-1]){
        
                    //从小到大排序，若左边的数大于右边的数 则交换
                    int tmp=nums[current];
                    nums[current]=nums[current-1];
                    nums[current-1]=tmp;
                    current--;
                }
            }
            return nums;
        }
    }

###  ###

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3lhbmcxMzFwZW5n_size_16_color_FFFFFF_t_70_pic_center]: https://img-blog.csdnimg.cn/20201231141649476.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3lhbmcxMzFwZW5n,size_16,color_FFFFFF,t_70#pic_center