* czl 插入排序  

     */

public class InsertSort {

    public static void main(String[] args){

    int[] a = {5,1,4,2,6,1,4,22,3,23,12,43,2};

    int temp,j;

    for(int i=1;i<a.length ;i++){

    j=i;

    temp = a[j];

    while(j>0&&a[j-1]>temp){

    a[j] = a[j-1];

    j--;

    }

    a[j]=temp;

    }

    for(int k=0;k<a.length;k++){

    System.out.println(a[k]);

    }

    }

}

/*

     * czl 选择排序

     */

public class selectSort{

    public static void main(String[] args){

    int[] a = {1,5,3,2,1};

    int minIndex ;

    int temp;

    for(int i=0;i<a.length;i++){

    minIndex=i;

    for(int j=i+1;j<a.length;j++){

    if(a[j]<a[minIndex]){

    minIndex= j;

    }

    }

    if(minIndex!=i){

    temp=a[i];

    a[i]=a[minIndex];

    a[minIndex]=temp;

    }

    }

    for(int k=0;k<a.length;k++)

    System.out.println(a[k]);

    }

}

public class maopaosort {

    /**

     * @param chenzeliang 冒泡排序

     */

    public static void main(String[] args) {

    int[] a = new int[5];

    for(int k=0;k<a.length;k++){

    a[k] = (int)(Math.random()*10);

    System.out.print(a[k]+" ");

    }

    int temp;

    for(int i=0;i<a.length-1;i++){

    for(int j=0;j<a.length-1-i;j++){

    if(a[j]>a[j+1]){

    temp = a[j];

    a[j]=a[j+1];

    a[j+1]= temp;

    }

    }

    }

    System.out.println();

    for(int k=0;k<a.length;k++){

    System.out.print(a[k]+" ");

    }

    }

}