插入排序

排序思路：将整数序列分成有序和无序两组，将无序组中的整数逐一添加到有序组中

核心：两层循环

内层循环——控制每轮比较的次数

外层循环——控制轮数

package com.byyte.demo;

import java.util.Scanner;

/**
 * 你的日积月累 终会成为别人的望尘莫及
 */
public class insert {
    public static void main(String[] args) {
        Scanner sc=new Scanner(System.in);
        int[] arr=new int[10];
        for (int i = 0; i <arr.length ; i++) {
            arr[i]=sc.nextInt();
        }//循环输入10个数构成整数序列
        for (int i = 1; i <arr.length; i++){
            int j=i-1;
            int temp=arr[i];
            for (; j>=0 ;j--) {
                if(arr[j]>temp){
                    arr[j+1]=arr[j];
                }//如果插入数小于当前数，则将当前数后移
                else
                    break;
                //直到插入数大于等于当前数，跳出循环
            }
            arr[j+1]=temp;//将插入数插入当前空位
        }
        for (int i = 0; i <arr.length ; i++) {
            System.out.println(arr[i]);
        }//循环打印输出10个数构成的整数序列
    }
}