java算法——插入排序

插入排序(Insertion)

 

算法	最好	最坏	平均	空间	稳定性
插入	O(n)	O(n*n)	O(n*n)	1	稳定

public class Insertion {
public static void main(String[] args) {
    int[]  arr={4,5,7,8,9,6,3,2,1,45,12,56};
    sort(arr);
    pinted(arr);
}
static void sort(int[] arr){
    for(int i=1;i<arr.length;i++){
    for(int j=i;j>0;j--){
        if(arr[j]<arr[j-1]){
            spwd(arr, j, j-1);
        }
    }
    }
}
static void spwd(int[] arr,int j,int i){
    int temp = arr[j];
    arr[j]=arr[i];
    arr[i]=temp;
}
static void pinted(int[] arr){
    for(int i=0;i<arr.length;i++){
        System.out.print(arr[i]);
    }
}
}