#include <iostream>
#include <ctime>
#include <cmath>

using namespace std;

int main()
{
    srand(time(NULL));
    const int N = 1000;

    int P[N];
    double A[N];

    for (int i=0; i<=N; i++)
        P[i]= 1+rand()%100;

   for (int i=0; i<=N; i++)
       cout << P[i] << endl;
   cout << endl;

   for (int i=0;i<=N-1;i++)
   {
       int i_min = i;
       for (int j=i+1; j<=N; j++)
           if (P[j] < P[i_min])
               i_min=j;

       int schowek = P[i];
       P[i] = P[i_min];
       P[i_min] = schowek;
   }

   cout << "po posortowaniu: " << endl;;

   for (int i=0; i<=N; i++)
       cout << P[i] << endl;
   cout << endl;


   for (int i=0; i<=N; i++)
       A[i] = sqrt(P[i]);

   for (int i=0; i<=N; i++)
       cout << A[i] << '\t';
}