数据结构-直接插入排序

解题思路:

关键是理解好j--和j+1当时所代表的含义

注意事项:

参考代码:

import java.util.Scanner;

public class Main2 {
   public static void main(String[] args) {
       Scanner scanner=new Scanner(System.in);
       int n= scanner.nextInt();
       //创建数组存入数组
       int []arr=new int[n];
       for (int i=0;i<n;i++){
           arr[i]= scanner.nextInt();
       }
       //插入排序 从第二个元素开始
       for (int i=1;i<n;i++){
           int key=arr[i];
           //比较前面的元素
           int j=i-1;
           while (j>=0&&arr[j]>key){
               //当满足以上条件key前面那个数往后挪
               arr[j+1]=arr[j];
               //回到前面那个位置
               j--;
           }
           arr[j+1]=key;
       }
       for (int i:arr){
           System.out.print(i+" ");
       }
   }
}