java数据结构之插入排序

/*
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);
}

}