// 首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置，然后，再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。
public class Solution {
  public int[] solve(int[] array) {
    // Write your solution here
    if(array == null || array.length == 0){
      return array;
    }
    // 
    for(int i = 0; i < array.length - 1; i++){
      int global = i;
      for(int j = i + 1; j < array.length; j++){
        if(array[global] > array[j]){
          global = j;
        }
      }
      int temp = array[global];
      array[global] = array[i];
      array[i] = temp;
    }
    return array;
  }
}