算法学习之路--插入排序

···

public class Cpaixu {

public static void main(String[]args){
    int arr[]={2,5,7,52,3,6};
    for (int i=1;i<arr.length;i++){
        int key=arr[i];
        int j=i-1;
        while(j>=0&&arr[j]<key){
            Swap(j,j+1,arr);
            j=j-1;
        }
        arr[j+1]=key;
    }
    for (int i=0;i<arr.length;i++){
    System.out.println(arr[i]) ;
    }
}
private static void Swap(int a, int b, int[] arr){
    int temp;
    temp=arr[a];
    arr[a]=arr[b];
    arr[b]=temp;
}

}

···