#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=