四种排序：冒泡、选择、插入、希儿

 

public class insert {
    static void insertsort(int[] arr){
        int j,now;
        for (int i = 1; i < arr.length ; i++) {
             now=arr[i];
             j=i-1;
            while (j>=0&&arr[j]>now){
                arr[j+1]=arr[j];
                j--;

            }
            arr[j+1]=now;

        }
    }
    static void Seele(int[] arr){
        for (int blank =arr.length>>1; blank>0 ; blank/=2) {

            for (int i =blank; i < arr.length ; i++) {
                int g=arr[i];
                if(g<arr[i-blank]){
                    arr[i]=arr[i-blank];
                    arr[i-blank]=g;

                }


            }


        }

    }

    static void bbbsort(int[] arr){
        for (int i=0; i < arr.length-1; i++) {
            for (int j=0;j< arr.length-1-i;j++){
                if(arr[j]>arr[j+1]){
                    int temp=arr[j];
                    arr[j]=arr[j+1];
                    arr[j+1]=temp;
                }
            }


        }
    }
    static void selectSort(int[] arr){

        for (int i = 0; i < arr.length-1; i++) {
            int min=i;
            for (int j=i+1;j< arr.length;j++){
                if(arr[j]<arr[min]){
                    min=j;
                }
                int temp=arr[min];
                arr[min]=arr[i];
                arr[i]=temp;
            }

        }

    }


    public static void main(String[] args) {
        int[] a={2,56,4,4,21,100,2,75,145,65,5};
        selectSort(a);


        for (int h:a) {
            System.out.println(h);
        }




    }
}