package insertSort;
/**
* @author Administrator
* 插入排序
*/
public class InsertSort {
public static void main(String[] args) {
int[] a=new int[]{9,6,4,2,1,3,5,8,7};
System.out.println("before sort...");
printArray(a);
insertSort(a);
System.out.println("after sort...");
printArray(a);
}
public static void printArray(int[] a){
for(int i=0;i<a.length;i++){
System.out.print(a[i]+" ");
}
System.out.println();
}
private static void insertSort(int[] a) {
for(int i=1;i<a.length;i++){
int temp=a[i];
int j=i;
if(a[j-1]>temp){
while(j>=1 && a[j-1]>temp){
a[j]=a[j-1];
j--;
}
a[j]=temp;
}
}
}
}
本站仅提供存储服务,所有内容均由用户发布,如发现有害或侵权内容,请
点击举报。