#include <iostream>
using namespace std;
void ksort(int a[], int n, int k)
{ int i, j, t;
for (i = 0; i < k; i++)
{ int min = i;
for (j = i+1; j < n; j++)
if (a[j] < a[min]) min = j;
t = a[min];
for (j = min; j > i; j--)
a[j] = a[j-1];
a[i] = t;
}
}
int main() {
int a[] = {5, 3, 8, 1, 6, 2, 8, 3, 10};// your code goes here
ksort(a, 9, 3);
for (int i=0; i<9;i++)
cout<< a[i] << " ";
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKdm9pZCBrc29ydChpbnQgYVtdLCBpbnQgbiwgaW50IGspCiAgeyBpbnQgaSwgaiwgdDsKICAgIGZvciAoaSA9IDA7IGkgPCBrOyBpKyspCiAgICAgIHsgaW50IG1pbiA9IGk7CiAgICAgICAgZm9yIChqID0gaSsxOyBqIDwgbjsgaisrKSAKICAgICAgICAgICAgaWYgKGFbal0gPCBhW21pbl0pIG1pbiA9IGo7CiAgICAgICAgdCA9IGFbbWluXTsKICAgICAgICBmb3IgKGogPSBtaW47IGogPiBpOyBqLS0pIAogICAgICAgICAgICBhW2pdID0gYVtqLTFdOwogICAgICAgIGFbaV0gPSB0OwogICAgICB9IAogIH0KCmludCBtYWluKCkgewoJaW50IGFbXSA9IHs1LCAzLCA4LCAxLCA2LCAyLCA4LCAzLCAxMH07Ly8geW91ciBjb2RlIGdvZXMgaGVyZQoJa3NvcnQoYSwgOSwgMyk7Cglmb3IgKGludCBpPTA7IGk8OTtpKyspCgkgICAgY291dDw8IGFbaV0gPDwgIiAiOwoJcmV0dXJuIDA7Cn0=