插入排序-直接插入排序

import java.util.Scanner;

public class InsertSort {
	public static void main(String[] args) {
		 Scanner scan=new Scanner(System.in);
		 //定义数组长度
		 int count=scan.nextInt();
		 int [] arr=new int[count];
		 for(int i=0;i<arr.length;i++){
			 arr[i]=scan.nextInt();
		 }
		 //直接插入排序前
		 for(int i=0;i<arr.length;i++){
			 System.out.print(arr[i]+"\t");
		 }
		 System.out.println();
		 //定义数组的第一个下标
		 int j=0;
		 //定义临时变量
		 int temp;
		 for(int i=1;i<arr.length;i++){
			  //将下标为i的每个值存入临时变量中
			 temp=arr[i];
			 for(j=i-1;j>=0&&arr[j]>temp;j--){
				 //j向后退一位
				 arr[j+1]=arr[j];
			 }
			 //将比较之后的小值向赋予给它
			 arr[j+1]=temp;
		 }
		 //直接插入排序之后
		 for(int i=0;i<arr.length;i++){
			 System.out.print(arr[i]+"\t");
		 }
	}
}