选择排序

思路：开始时，将待排序数组的中第二个数，定为key，将key与第一个数进行比较，。如果key小于前面的数，就将key插到第一个数之前。
1、待排序数组中的第一个数认为是已经被排好序的数字。
2、取出排好序的序列中的下一个数字key，在已经排好序的序列中，从后往前依次扫描。
3、如果key小于已经排好序的序列中的数字，则将key与改数字进行交换位置。
4、依次扫描，进行交换。

public class TwoSum {
       public static void main(String[] args) {
       int a[]={9,8,74,4,2};
       for(int j=1;j<a.length;j++)
                {
                     int i=j-1;
                     int key=a[j];
                     while(i>=0&&a[i]>key)
                     {
                     a[i+1]=a[i];//将前一个大的数赋值给后一个小的数
                     i--;//i继续向前比较
                     }
                     a[i+1]=key;//
  }
  for(int i=0;i<a.length;i++)
  {
   
   System.out.println(a[i]);
  }
 }
}