选择排序走完两趟

单选题　难度 3

每趟把最小的挑到前面。

题目

对数组 {5,3,8,1,9} 执行下面两趟选择排序后，数组是（ ）。

for (int i = 0; i < 2; i++) {
    int m = i;
    for (int j = i+1; j < 5; j++) if (a[j] < a[m]) m = j;
    swap(a[i], a[m]);
}

1. 1 3 8 5 9
2. 1 3 5 8 9
3. 3 1 8 5 9
4. 1 5 8 3 9