#include<iostream>
#include<cstdlib>
#include<ctime>
using namespace std;
const int N=25;
int tab[N];
void losuj(int a, int b)
{
srand(time(NULL));
for (int i=0; i<N; i++)
tab[i] = rand()%(b-a+1)+a;
}
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_w()
{
int pom, j;
for (int i=1;i<N;i++)
{
pom=tab[i];
j=i-1;
while (j>=0 && pom<tab[j])
{
tab[j+1]=tab[j];
j--;
}
tab[j+1]=pom;
}
}
int main() {
losuj(-10,100);
cout << "Przed sortowaniem: " << endl;
wypisz();
//sort_b();
sort_w();
cout << "Po posortowaniu: " << endl;
wypisz();
return 0;
}
I2luY2x1ZGU8aW9zdHJlYW0+CiNpbmNsdWRlPGNzdGRsaWI+CiNpbmNsdWRlPGN0aW1lPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKY29uc3QgaW50IE49MjU7CmludCB0YWJbTl07Cgp2b2lkIGxvc3VqKGludCBhLCBpbnQgYikKewoJc3JhbmQodGltZShOVUxMKSk7Cglmb3IgKGludCBpPTA7IGk8TjsgaSsrKQoJCXRhYltpXSA9IHJhbmQoKSUoYi1hKzEpK2E7Cgp9Cgp2b2lkIHd5cGlzeigpCnsKCWZvciAoaW50IGk9MDsgaTxOOyBpKyspCgkJY291dCA8PCB0YWJbaV0gPDwgIiAiOwoJY291dCA8PCBlbmRsOwp9CgoKdm9pZCBzb3J0X2IoKQp7Cglmb3IoaW50IGk9MDsgaTwgTi0xOyBpKyspCgl7CgkJZm9yIChpbnQgaj0wOyBqPE4tMTsgaisrKQoJCXsKCQkJaWYgKHRhYltqXTx0YWJbaisxXSkKCQkJCXN3YXAodGFiW2pdLHRhYltqKzFdKTsKCQl9Cgl9Cn0KCgp2b2lkIHNvcnRfdygpCnsKCWludCBwb20sIGo7Cglmb3IgKGludCBpPTE7aTxOO2krKykKCXsKCQlwb209dGFiW2ldOwoJCWo9aS0xOwoJCXdoaWxlIChqPj0wICYmIHBvbTx0YWJbal0pCgkJewoJCQl0YWJbaisxXT10YWJbal07CgkJCWotLTsKCQl9Cgl0YWJbaisxXT1wb207Cgl9Cn0KCgppbnQgbWFpbigpIHsKCQoJbG9zdWooLTEwLDEwMCk7Cgljb3V0IDw8ICJQcnplZCBzb3J0b3dhbmllbTogIiA8PCBlbmRsOwoJd3lwaXN6KCk7CgkvL3NvcnRfYigpOwoJc29ydF93KCk7Cgljb3V0IDw8ICJQbyBwb3NvcnRvd2FuaXU6ICIgPDwgZW5kbDsKCXd5cGlzeigpOwoJCglyZXR1cm4gMDsKfQ==