选择排序法

• 是否是稳定排序算法
  不是。
• 是否是原地排序算法？
  是的。
• 空间复杂度
  因为是原地排序算法，所以是O(1)。
• 时间复杂度

  设m为查找最小元素的次序(m属于[1, n-1]),则有
  t(m)min = C
  t(m)max = n - m
  T(n) = t(1) + ... + t(n-1)
  则有
  T(n)min = (n-1)C, 即O(n)
  T(n)max = 1 + ... + n-1 = n(n-1)/2 即 O(n2)
  

public void sort() {
    for (int i = 0; i < getSize()-1; i++) {
        int minIndex = findMostMin(i);
        int temp = data[i];
        data[i] = data[minIndex];
        data[minIndex] = temp;
    }

}

public int findMostMin(int start) {
    int minIndex = start;
    int min = data[start];
    for ( ; start < getSize(); start ++) {
        if (min > data[start]) {
            min = data[start];
            minIndex = start;
        }
    }
    return minIndex;
}