public class InsertSort{
public static void main(String [] args){
int[] a={33,44,23,77,78};
System.out.println("排序之前:");
for(int i=0;i<a.length;i++){
System.out.print(a[i]+" ");
}
System.out.println();
for(int i=1;i<a.length;i++){
int temp=a[i];
int j;
for(j=i-1;j>=0;j--){
if(a[j]>temp){
a[j+1]=a[j];
}else{
break;
}
}
a[j+1]=temp;
}
System.out.print("排序之后:");
for(int i=0;i<a.length;i++){
System.out.print(a[i]+" ");
}
}
}