程序代码：

public class InsertSortTest {
    /**
     * 插入排序
     * @param a 待排序的数组
     */
    public static void insertSort(int[] a){
        if(a.length>=2){
            for(int i=1; i<a.length; i++){
                int temp = a[i];
                int j = i;
                while(j>0 && a[j-1]>temp){
                    a[j] = a[j---1];
                }
                a[j] = temp;
            }
        }
    }
    
    /**
     * @param a 待打印的数组
     */
    public static void print(int[] a){
        for(int i:a){
            System.out.print(i + "  ");
        }
        System.out.println();
    }
    
    public static void main(String[] args){
        int num[] = new int[]{1,9,2,5,3,6,4,7,8,34,24,76,15,};
        System.out.println("排序前");
        InsertSortTest.print(num);
        InsertSortTest.insertSort(num);  //插入排序
        System.out.println("排序后");
        InsertSortTest.print(num);
    }
}

程序代码：

public class ShellSortTest {
    /**
     * Shell排序
     * @param a待排序的数组
     */
    public static void shellSort(int[] a){
        for(int gap=a.length/2; gap>0; gap /= 2){
            for(int i=gap; i<a.length; i += gap){
                int temp = a[i];
                int j = i;
                while(j>0 && a[j-gap]>temp){
                    a[j] = a[j-gap];
                    j -= gap;
                }
                a[j] = temp;
            }
        }
    }
    
    /**
     * @param a待打印的数组
     */
    public static void print(int[] a){
        for(int i:a){
            System.out.print(i + " ");
        }
        System.out.println();
    }
    
    public static void main(String[] args) {
        int[] num = new int[]{1,9,2,4,3,6,5,8,7,98,23,45,74,0};
        System.out.println("排序前");
        print(num);
        shellSort(num);  //Shell排序
        System.out.println("排序后");
        print(num);
    }
}

程序代码：

public class SelectSort {
    /**
     * 选择排序
     * @param a待排序的数组
     */
    public static void selectSort(int[] a){
        for(int i=0; i<a.length; i++){
            int small = i;
            for(int j=i+1; j<a.length; j++){
                if(a[j]<a[small]) small = j;
            }
            int temp = a[small];
            a[small] = a[i];
            a[i] = temp;
        }
    }
    
    /**
     * @param a待打印的数组
     */
    public static void print(int[] a){
        for(int i:a){
            System.out.print(i + " ");
        }
        System.out.println();
    }
    
    public static void main(String[] args) {
        int[] num = new int[]{1,9,2,8,3,7,4,6,5,0,10,56,34,23,45,2,0,0};
        System.out.println("排序前");
        print(num);
        selectSort(num); //选择排序
        System.out.println("排序后");
        print(num);
    }
}

程序代码：

public class BubbleSortTest {
    public static void bubbleSort(int[] a){
        for(int i=0; i<a.length-1;i++){
            for(int j=a.length-1;j>i;j--){
                if(a[j] < a[j-1]){
                    int temp = a[j];
                    a[j] = a[j-1];
                    a[j-1] = temp;
                }
            }
        }
    }
    
    public static void print(int[] a){
        for(int i:a){
            System.out.print(i + " ");
        }
        System.out.println();
    }
    
    public static void main(String[] args) {
        int[] num = new int[]{1,9,2,4,3,0,6,5,8,7,98,23,45,74,0};
        System.out.println("排序前");
        print(num);
        bubbleSort(num);  //Shell排序
        System.out.println("排序后");
        print(num);
    }
}