插入排序

package InsertSort;

public class InsertSort {
    //将a[1]...a[n-1]按大小插入到前面的序列中
    //时间复杂度O(N2)、空间复杂度O（1）、稳定
    public static void insertsort(int[] a){
        for(int i=1;i<a.length;i++){
            int temp=a[i];
            int j;
            for(j=i-1;j>=0;j--){
                if(temp<a[j]){ 
                    a[j+1]=a[j];
                }else{
                    break;
                }                
            }
            a[j+1]=temp;
        }
    }
    public static void main(String[] args){
        int[] a={12,25,85,45,17,95,22,11,11};
        insertsort(a);
        for(int i=0;i<a.length;i++){
            System.out.print(a[i]);
        }
    }
}