#include <iostream>
#include <cstdlib>
#include <ctime>

using namespace std;

int main()
{
srand(time(NULL));
int A[100];
int i,j,mini,kt;
cout<<"Sortowanie przez wybieranie "<<endl<<endl;
for(i=0;i<=99;i++) A[i]=(rand()%1000)+1;
cout<<endl<<" Komputer wylosowal 100 liczb z przedzialu od 1 do 1000, ot one :"<<endl<<endl<<endl;
for(i=0;i<=99;i++)
  {
   if((i%15==0)&&(i<1)) cout<<endl<<endl;
   cout<<A[i]<<" ";
  }
  for(i=0;i<99;i++)
  {
   kt=i;
   mini=A[i];
   for (j=i+1;j<=99;j++)
   {
    if (A[j]<mini)
    {
     kt=j;
     mini=A[j];
    }
   }
   A[kt]=A[i];
   A[i]=mini;
  }
  cout<<" liczby posortowane:"<<endl;
  for(i=0;i<=99;i++)
    {
     if((i%15==0)&&(i<1)) cout<<endl<<endl;
     cout<<A[i]<<" ";
    }

    return 0;
}