Дана функция сортировки массива прямым выбором: void select_sort(int a[], int n)

Дана функция сортировки массива прямым выбором:

void select_sort(int a[], int n)

{

int i, j, k;

for (i=0; i<n-1; i++)

{

k=i;

for (j=i+1; j<n; j++)

if (a[j]<a[k]) k=j;

j=a[k]; a[k]=a[i]; a[i]=j;

}

}

и массив, состоящий из 8 элементов:

7 2 3 6 4 9 5 1

Какова будет последовательность этих элементов в начале 4 шага алгоритма сортировки прямым выбором?

Указания: В ответ введите через пробел элементы массива.

Пример ввода ответа: 7 2 3 6 4 9 5 1