public class Paixu {
        //插入排序
        public static void charupaixu(int []a){
               
                int j;
                for(int i=1;i<a.length;i++){
                        int temp=a[i];
               
                        for(j=i;j>0&&temp<a[j-1];j--){
                                a[j]=a[j-1];
                        }
                        a[j]=temp;
                }
        }
        //桶式排序
        public static void tongpaixu(int []a){
                int[] c=new int[20];  //数组大小值要大于排序数组中的最大值
                for(int i=0;i<a.length;i++){
                        c[a[i]]=1;
                }
                int lo=0;
                for(int i=0;i<c.length;i++){
                        if(c[i]==1&&lo<a.length){
                                a[lo]=i;
                                lo++;
                        }
                }
        }
        //输出数组
        public static void print(int a[]){
                for(int i=0;i<a.length;i++){
                        System.out.print(a[i]+"   ");
                }
                System.out.println();
        }
        public static void main(String[] args) {
                // TODO Auto-generated method stub
                int[] a={10,14,7,4,8,9,16};
                int[] b=a;
                charupaixu(a);
                tongpaixu(b);
                print(a);
                print(b);
               
        }

}

public class Paixu {
        //插入排序
        public static void charupaixu(int []a){
               
                int j;
                for(int i=1;i<a.length;i++){
                        int temp=a[i];
               
                        for(j=i;j>0&&temp<a[j-1];j--){
                                a[j]=a[j-1];
                        }
                        a[j]=temp;
                }
        }
        //桶式排序
        public static void tongpaixu(int []a){
                int[] c=new int[20];  //数组大小值要大于排序数组中的最大值
                for(int i=0;i<a.length;i++){
                        c[a[i]]=1;
                }
                int lo=0;
                for(int i=0;i<c.length;i++){
                        if(c[i]==1&&lo<a.length){
                                a[lo]=i;
                                lo++;
                        }
                }
        }
        //输出数组
        public static void print(int a[]){
                for(int i=0;i<a.length;i++){
                        System.out.print(a[i]+"   ");
                }
                System.out.println();
        }
        public static void main(String[] args) {
                // TODO Auto-generated method stub
                int[] a={10,14,7,4,8,9,16};
                int[] b=a;
                charupaixu(a);
                tongpaixu(b);
                print(a);
                print(b);
               
        }

}