#include <iostream>
using namespace std;
const int N=10;
int tab[N]={6,1,5,9,2,8,26,18,-7,100};
void wypisz()
{
for(int i=0;i<N;i++)
cout << tab[i] << " ";
cout << endl;
}
void sort_b()
{
for (int i=0;i<N-1;i++)
for(int j=0; j<N-1;j++)
if (tab[j]>tab[j+1])
swap(tab[j], tab[j+1]);
}
void sort_wstawianie()
{
int pom, j;
for (int i=1; i<N; i++)
{
pom=tab[i]; //zapamietujemy aktualnie wstawiany element
j=i-1; //ustawiamy indeks j po lewej stronie wstawianego elementu
//przesuwanie elementow wiekszych w prawo
while(j>=0 && tab[j]>pom)
{
tab[j+1]=tab[j];
j--;
}
tab[j+1]=pom; //wstawianie
}
}
void sort_wybor()
{
int min,i,j;
for(j=0; j<N-1; j++)
{
min=j;
for(i=j+1; i<N; i++)
if (tab[i]<tab[min])
min=i;
swap(tab[min],tab[j]);
}
}
int main() {
wypisz();
//sort_b();
//sort_wstawianie();
sort_wybor();
wypisz();
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKY29uc3QgaW50IE49MTA7CmludCB0YWJbTl09ezYsMSw1LDksMiw4LDI2LDE4LC03LDEwMH07Cgp2b2lkIHd5cGlzeigpCnsKCWZvcihpbnQgaT0wO2k8TjtpKyspCgkJY291dCA8PCB0YWJbaV0gPDwgIiAiOwoJY291dCA8PCBlbmRsOwp9Cgp2b2lkIHNvcnRfYigpCnsKCWZvciAoaW50IGk9MDtpPE4tMTtpKyspCgkJZm9yKGludCBqPTA7IGo8Ti0xO2orKykKCQkJaWYgKHRhYltqXT50YWJbaisxXSkKCQkJCXN3YXAodGFiW2pdLCB0YWJbaisxXSk7Cn0KCnZvaWQgc29ydF93c3Rhd2lhbmllKCkKewoJaW50IHBvbSwgajsKCWZvciAoaW50IGk9MTsgaTxOOyBpKyspCgl7CgkJcG9tPXRhYltpXTsJLy96YXBhbWlldHVqZW15IGFrdHVhbG5pZSB3c3Rhd2lhbnkgZWxlbWVudAoJCWo9aS0xOwkvL3VzdGF3aWFteSBpbmRla3MgaiBwbyBsZXdlaiBzdHJvbmllIHdzdGF3aWFuZWdvIGVsZW1lbnR1CgkJLy9wcnplc3V3YW5pZSBlbGVtZW50b3cgd2lla3N6eWNoIHcgcHJhd28KCQl3aGlsZShqPj0wICYmIHRhYltqXT5wb20pCQoJCXsKCQkJdGFiW2orMV09dGFiW2pdOwoJCQlqLS07CgkJfQoJCXRhYltqKzFdPXBvbTsJLy93c3Rhd2lhbmllCgl9Cn0KCnZvaWQgc29ydF93eWJvcigpCnsKCWludCBtaW4saSxqOwoJZm9yKGo9MDsgajxOLTE7IGorKykKCXsKCQltaW49ajsKCQlmb3IoaT1qKzE7IGk8TjsgaSsrKQoJCQlpZiAodGFiW2ldPHRhYlttaW5dKQoJCQkJbWluPWk7CgkJCXN3YXAodGFiW21pbl0sdGFiW2pdKTsKCX0KfQoKaW50IG1haW4oKSB7CgkKCXd5cGlzeigpOwoJLy9zb3J0X2IoKTsKCS8vc29ydF93c3Rhd2lhbmllKCk7Cglzb3J0X3d5Ym9yKCk7Cgl3eXBpc3ooKTsKCQoJcmV0dXJuIDA7Cn0=