数组的几种排序方式

import java.util.Arrays;
class Demo{
 public static void main(String[] args){
  
 /* int[] arr = new int[3];
  arr[0] = 123;
  arr[1] = 456;
  arr[2] = 789;
  for(int i = 0; i < arr.length; i++){
   System.out.println("数组中的值为:" + arr[i]);
  }
 */
  int[] arr = {3,8,100,50,888};
  sort1(arr);
  sort2(arr);
  Sort3(arr);
  int[] val = getMax(arr);
  System.out.println("min"+val[0]);
  System.out.println("max"+val[1]);
 }
 
 /*
  数组排序 Arrays
 */
 public static void sort1(int[] arr){
  Arrays.sort(arr);
  for(int i = 0; i < arr.length; i++){
   System.out.println("sort1:arr====>"+arr[i]);
  }
 }
 /*
  冒泡排序
 */
 public static void sort2(int[] args){
  for(int i = 0; i < args.length-1; i++){
   for(int j = i+1; j < args.length; j++){
    if (args[i] > args[j]){
     int temp = args[i];
     args[i] = args[j];
     args[j] = temp;
    }
   }
  }
  for(int c = 0; c < args.length; c++){
   System.out.println("sort2:args====>"+args[c]);
  }
 }
 
 /*
  选择排序
 */
 public static void Sort3(int[] args){
  for (int i=0;i<args.length-1 ;i++ ){
   int min=i;
   for (int j=i+1;j<args.length ;j++ ){
    if (args[min]>args[j]){
     min=j;
    }
   }
   if (min!=i){
    int temp=args[i];
    args[i]=args[min];
    args[min]=temp;
   }
  }
  for(int c = 0; c < args.length; c++){
   System.out.println("sort3:args====>"+args[c]);
  }
 }
 /*
  插入排序
 */
 public static void Sort4(int[] args){
  for(int i = 1; i < args.length; i++){
   for(int j = i; j>0; j--){
    if(args[j] < args[j-1]){
     int temp = args[j-1];
     args[j-1] = args[j];
     args[j] = temp;
    }else break;
   }
  }
  for(int c = 0; c < args.length; c++){
   System.out.println("sort4:args====>"+args[c]);
  }
 }
 public static int[] getMax(int[] arr){
  int max = arr[0];
  int min = arr[0];
  for(int i = 1; i < arr.length; i++){
   if(arr[i] > max){
    max = arr[i];
   }
   if(arr[i] < min){
    min = arr[i];
   }
  }
  int[] val = new int[2];
  val[0] = min;
  val[1] = max;
  return val;
 }
}