首页 > 代码库 > java 语言实现插入排序

java 语言实现插入排序

?
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
public class InsertSort{
    public static void main(String[] args){
        int[] sortArray = new int[]{5,7,4,2,9,8,3,6};
        System.out.println("before sorting ,the numbers are:");
        show(sortArray);
        insertSort(sortArray);
        System.out.println("after sorting,the numbers are:");
        show(sortArray);
    }
    public static void insertSort(int[] intArray){
        for(int i=1;i<intArray.length;i++){
            int a = intArray[i];
            for(int j = i-1;j>=0;j--){
                if(intArray[j]>a){
                    int temp = intArray[j];
                    intArray[j] =intArray[j+1];
                    intArray[j+1] = temp;
                }else{
                    break;
                }
            }
        }
    }
    public static void show(int[] intArray){
        for(int i=0;i<intArray.length;i++){
            System.out.print(intArray[i]+"\t");
        }
        System.out.println();
    }
}