插入排序

import java.util.Arrays;

public class InsertSort {

    /**
     * 插入排序
     * @param args
     */
    public static void main(String[] args) {
        int[] a={24,12,65,34,100,11,23,76,34};
        System.out.println("排序前："+Arrays.toString(a));
        for(int i=1;i<a.length;++i){
            int temp=a[i];
            int j=i-1;
            while(j>=0&&a[j]>temp){         //找出数据应插入的位置，数据大于待插入值向后移一位
                a[j+1]=a[j];
                j--;
            }
            if(j!=i-1){
                a[j+1]=temp;
            }
        }
        System.out.println("排序后："+Arrays.toString(a));
    }