插入排序走完两趟

单选题　难度 3

像整理扑克牌，把新牌插进已排好的部分。

题目

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

for (int i = 1; i <= 2; i++) {
    int k = a[i], j = i - 1;
    while (j >= 0 && a[j] > k) { a[j+1] = a[j]; j--; }
    a[j+1] = k;
}

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