public class ZZ直接插入排序 {
public static void main(String[] args) {
int []a={13,34,56,3,41,10,67};
System.out.print(“排序之前:”);
ZZ直接插入排序.output(a);
System.out.println();
ZZ直接插入排序.Sort(a);
System.out.print(“排序之后:”);
ZZ直接插入排序.output(a);
}
//插入排序
public static void Sort(int[] arr){
for(int i=1;i<arr.length;i++){
int t=arr[i];
int j;
for(j=i-1;j>=0;j–){
if(arr[j]>t){
arr[j+1]=arr[j];
}
else{
break;
}
}
arr[j+1]=t;
}
}
public static void output(int arr[]){
for(int i=0;i<arr.length-1;i++){
System.out.print(arr[i]+",");
}
}
}