/*
java数据结构之插入排序
数据从小到大
2015/7/9 10:40:10
*/
public class InsertSort{
// 插入排序算法
public void InsertSortFun(int A[]){
int j=0;
for(int i=1;i<A.length;i++){
int tmp=A[i];
j=i;
while(j>0 &&aA[j-1]>=tmp){
A[j]=A[j-1];
j--;
}
A[j]=tmp;
}
}
// 显示结果
public void display(int A[]){
for(int i=0;i<A.length;i++)
System.out.print(A[i]+"\t");
System.out.println("");
}
public static void main(String args[]){
int a[]={1,2,3,4,9,8,7,6,5};
InsertSort insertSort=new InsertSort();
insertSort.InsertSortFun(a);
insertSort.display(a);
}
}