#include <iostream>
using namespace std;
int* mm(int* b, int* e, int* r, int d)
{return b>e ? r : mm(b+1,e,(d?*b>*r:*b<*r)?b:r,d);}
void sort(int* b, int* e)
{
if (b>=e) return;
int* p = mm(b,e,b,0);
if (*p<*b) {int t=*b; *b=*p; *p=t;}
sort(b+1,e);
}
void task(int* b, int* e)
{int *f = mm(b,e,b,0), *t = mm(b,e,b,1); if (f<t) sort(f,t);}
void show(int* b, int* e)
{cout<<*b<<" "; if (b<e) show(b+1,e); else cout<<endl;}
#define ELEMENTS_COUNT 15
int main() {
int a[ELEMENTS_COUNT] = {4,7,2,1,9,12,32,6,5,74,69,11,3,60,17};
int* e = a + ELEMENTS_COUNT - 1;
show(a,e);
task(a,e);
show(a,e);
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50KiBtbShpbnQqIGIsIGludCogZSwgaW50KiByLCBpbnQgZCkKCXtyZXR1cm4gYj5lID8gciA6IG1tKGIrMSxlLChkPypiPipyOipiPCpyKT9iOnIsZCk7fQoKdm9pZCBzb3J0KGludCogYiwgaW50KiBlKQp7CglpZiAoYj49ZSkgcmV0dXJuOwoJaW50KiBwID0gbW0oYixlLGIsMCk7CglpZiAoKnA8KmIpIHtpbnQgdD0qYjsgKmI9KnA7ICpwPXQ7fQoJc29ydChiKzEsZSk7Cn0Kdm9pZCB0YXNrKGludCogYiwgaW50KiBlKQoJe2ludCAqZiA9IG1tKGIsZSxiLDApLCAqdCA9IG1tKGIsZSxiLDEpOyBpZiAoZjx0KSBzb3J0KGYsdCk7fQoKdm9pZCBzaG93KGludCogYiwgaW50KiBlKQoJe2NvdXQ8PCpiPDwiICI7IGlmIChiPGUpIHNob3coYisxLGUpOyBlbHNlIGNvdXQ8PGVuZGw7fQoKI2RlZmluZSBFTEVNRU5UU19DT1VOVCAxNQoKaW50IG1haW4oKSB7CglpbnQgYVtFTEVNRU5UU19DT1VOVF0gPSB7NCw3LDIsMSw5LDEyLDMyLDYsNSw3NCw2OSwxMSwzLDYwLDE3fTsKCWludCogZSA9IGEgKyBFTEVNRU5UU19DT1VOVCAtIDE7CglzaG93KGEsZSk7Cgl0YXNrKGEsZSk7CglzaG93KGEsZSk7CglyZXR1cm4gMDsKfQ==