package ers;import java.util.Scanner;public class Main{	public  static void main(String[] args)	{		Scanner sc = new Scanner(System.in);		while(sc.hasNext())		{			String[] str = sc.nextLine().split(" ");			int len = str.length;			int[] arr = new int[len];			for(int i = 0;i
     
      arr[j+1])  //每次排序将最大的排在最后				{					int temp = arr[j+1];					arr[j+1] = arr[j];					arr[j] = temp;				}			}		}			}	/*插入排序*/ 	public static void insertSort(int[] arr)	{		for (int i = 1; i < arr.length; i++) {			int h = i;			int t=arr[i];  //将当前需要被安排插入的元素保存起来，因为此元素为对比标准			while(h>0)			{				if(t>=arr[h-1]) break;				else {					arr[h] = arr[h-1];					h--;				}				}			arr[h] = t;		}	} 	/*选择排序*/    public static void selectSort(int[] arr) {          int n = arr.length;          for (int i = 0; i < n; i++) {              int minIndex = i;              for (int j = i + 1; j < n; j++) {                  if (arr[minIndex] > arr[j]) {                      minIndex = j;                  }              }              if (i != minIndex) {                  int temp = arr[i];                  arr[i] = arr[minIndex];                  arr[minIndex] = temp;              }          }      }    /*快排的固定切分方式*/    public static int partition(int []array,int lo,int hi){        //固定的切分方式        int key=array[lo];        while(lo
      
       =key&&hi>lo){//从后半部分向前扫描                hi--;            }            array[lo]=array[hi];            while(array[lo]<=key&&hi>lo){//从前半部分向后扫描                lo++;            }            array[hi]=array[lo];        }        array[hi]=key;        return hi;    }    /*快速排序*/    public static void quickSort(int[] array,int lo ,int hi){        if(lo>=hi){            return ;        }        int index=partition(array,lo,hi);        quickSort(array,lo,index-1);        quickSort(array,index+1,hi);     }}