直接插入排序

 1 package sort;
 2 
 3 import java.util.Scanner;
 4 
 5 public class DirectSort {
 6 
 7     public static void main(String[] args) {
 8         // TODO 自动生成的方法存根
 9         int tmp;
10         int directsort[]=new int[10]; 
11         int number;
12         @SuppressWarnings("resource")
13         Scanner sc=new Scanner(System.in);
14         System.out.println("输入的十个数：");
15         for(number=0;number<directsort.length;number++){
16             directsort[number]=sc.nextInt();
17         }
18     
19         for(number=0;number<directsort.length;number++){
20             int j=number-1;
21             tmp=directsort[number];
22             for(;j>=0 && tmp<directsort[j];j--){
23                 directsort[j+1]=directsort[j];
24             }
25             directsort[j+1]=tmp;
26         }
27         
28         for(int i=0;i<directsort.length;i++){
29             System.out.print(directsort[i]+"  ");
30         }
31     }
32 }