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]);
}
}
}
转载于:https://www.cnblogs.com/cmmmmmmmc/p/5491029.html
相关资源：数据结构—成绩单生成器
