排序算法自我练习（二）——选择排序

排序基本算法二——选择排序

基本流程

简单选择排序是一种选择排序。
选择排序：每趟从待排序的记录中选出关键字最小的记录，顺序放在已排序的记录序列末尾，直到全部排序结束为止。
简单排序处理流程：
1. 从待排序序列中，找到关键字最小的元素；
2. 如果最小元素不是待排序序列的第一个元素，将其和第一个元素互换；
3. 从余下的 N - 1 个元素中，找出关键字最小的元素，重复（ 1 ）、（ 2 ）步，直到排序结束。

算法基本代码

import java.util.*;

public class SelectionSort {
    public int[] selectionSort(int[] A, int n) {
        // 标志最小值的位置
        int mIndex = 0;