import java.sql.Array;
import java.util.ArrayList;
import java.util.Arrays;
import java.util.List;

/**
 * @author zsm
 * @version 1.0
 */
public class select {
    public static void selectSort(int[] arr){
          int n=arr.length;//选择排序
          for (int i=0;i<n-1;i++){
              int min=i;
              for (int j=i+1;j<n;j++){
                  if(arr[min]>arr[j])
                      min=j;
              }
              int temp=arr[i];
              arr[i]=arr[min];
              arr[min]=temp;

          }
    }

    public static void main(String[] args) {
        int[] arr={1,54,5,6,8,12,45,8,9};
        ArrayList arrayList=new ArrayList();
        bbulleSort faker=new bbulleSort();
        faker.bulleSort(arr);
        //selectSort(arr);
        for (int i=0;i<arr.length;i++)
              arrayList.add(arr[i]);
        System.out.println(arrayList);
    }
}
class bbulleSort{
   public  static void bulleSort(int[] abc){
       int n=abc.length;//冒泡排序
       for (int i=0;i<n-1;i++)
           for (int j=0;j<n-1-i;j++)
           {
               if(abc[j]>abc[j+1])
               {
                   int result=abc[j];
                   abc[j]=abc[j+1];
                   abc[j+1]=result;
               }


           }

   }
}