冒泡/选择排序

冒泡：相邻元素两两比较，相比大的放在后面，第一次比较结束后最大值出现在数组最后

选择：先找到数组中最小的放在第一个，之后从第二个开始继续比较后面的找到第二小的，以此类推。

public class Solution {
    /**
     * @param A an integer array
     * @return void
     */
    public void sortIntegers(int[] A) {
        // Write your code here
    /*  冒泡  
        int temp;
        for(int i = 0; i < A.length; 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;
              }
          }*/
        int min;
        int index;
        int temp;
        for (int i = 0; i < A.length; i++){//选择
            min = A[i];
            index = i;
             for(int j = i + 1; j < A.length; j++){
                 if (A[j] < min){
                     min = A[j];
                     index = j;
                 }
             }
             temp = A[i];
             A[i] = min;
             A[index] = temp;
        }
        
    }
}