直接插入排序（JAVA实现）

/**
* Created by DELL on 2017/4/23.
* 直接插入排序
*/
public class InsertSort {
public static void main(String[] args){
int[] in = {33,12,25,46,33,68,19,80};
int count = in.length;
int  j = 0;
InsertSortTest(in);
for(int i=0;i<count;i++){
System.out.print(in[i]+" ");
}
}
public static void InsertSortTest(int[] in){
int temp = 0;//O(1)的辅助空间
int j=0;
for(int i=1;i<in.length;i++){
if(in[i]<in[i-1]){
temp=in[i];
for( j=i-1;j>=0 && in[j]>temp;j--){
in[j+1] = in[j];
}
in[j+1] = temp;
}
}
}
}