S3. 选择排序
// Time: O(n^2), Space: O(1)
public void sort(int[] arr) {
if (arr == null || arr.length == 0) return;
int n = arr.length;
for (int i = 0; i < n; ++i) { // 问题:此处是不是应该写成 for (int i = 0; i < n-1; ++i) 更为精准些
// Time: O(n^2), Space: O(1)
public void sort(int[] arr) {
if (arr == null || arr.length == 0) return;
int n = arr.length;
for (int i = 0; i < n; ++i) { // 问题:此处是不是应该写成 for (int i = 0; i < n-1; ++i) 更为精准些