#include <iostream>
#include <stdlib.h>
#include <ctime>

using namespace std;

int main(){
    int rand();
    int size = 50000;
    int arr[size];
    time_t before = time(NULL);
    for (int n = 0; n<size; n++){
        arr[n] = rand();
    }
    for (int i = 0; i < size; i++){
        int j = i+1;
        int temp = arr[j];
        while (j > 0 && temp > arr[j-1]){
            arr[j] = arr[j-1];
            j--;
        }
        arr[j] = temp;
        cout << "Progress: " << (i*100)/size << "% \r";
    }
    time_t after = time(NULL);
    cout << endl << "Dauer: " << after-before << " Sekunden." << endl;
    return 0;

}