#include <stdio.h>
#include <time.h>
#define n 10
 
void ordinaVett(int v[], int elem){
 
    clock_t inizio, fine;
    double tempo;
    int i, j, x, posmin, tmp;
    printf("\n\nOrdinamento vettore di %d elementi per %d volte: \n", elem, n);
    printf("Sele-sort:\n");
    for(x = 0; x < n; x++){ 
        inizio = clock();
        //Ordinamento con Sele-sort         
        for(i = 0; i < elem - 1; i++){
            posmin = i;
            for(j = i + 1; j < elem; j++){
                if(v[j] < v[posmin])
                posmin = j;
            }
            if(posmin != i){
                tmp = v[i];
                v[i] = v[posmin];
                v[posmin] = tmp;
            }
        }
        fine = clock();
        //Visualizzazione vettore
        for(i = 0; i < elem; i++){
            printf("%d |", v[i]);
        }
        tempo = (double)(fine - inizio)/CLOCKS_PER_SEC;
        printf("   Tempo: %f\n", tempo);
    }
}
 
int main(){
 
    srand(time(NULL));
 
    int elementi = 20, i;
    int v[elementi];
 
    printf("Creazione vettore 20 elementi: \n");
    for(i = 0; i < elementi; i++)
    {
        v[i] = rand() % 1001;
        printf("%d |", v[i]);
    }
    ordinaVett(v, elementi);
 
}

I2luY2x1ZGUgPHN0ZGlvLmg+CiNpbmNsdWRlIDx0aW1lLmg+CiNkZWZpbmUgbiAxMAoKdm9pZCBvcmRpbmFWZXR0KGludCB2W10sIGludCBlbGVtKXsKCiAgICBjbG9ja190IGluaXppbywgZmluZTsKICAgIGRvdWJsZSB0ZW1wbzsKICAgIGludCBpLCBqLCB4LCBwb3NtaW4sIHRtcDsKICAgIHByaW50ZigiXG5cbk9yZGluYW1lbnRvIHZldHRvcmUgZGkgJWQgZWxlbWVudGkgcGVyICVkIHZvbHRlOiBcbiIsIGVsZW0sIG4pOwogICAgcHJpbnRmKCJTZWxlLXNvcnQ6XG4iKTsKICAgIGZvcih4ID0gMDsgeCA8IG47IHgrKyl7IAogICAgICAgIGluaXppbyA9IGNsb2NrKCk7CiAgICAgICAgLy9PcmRpbmFtZW50byBjb24gU2VsZS1zb3J0ICAgICAgICAgCiAgICAgICAgZm9yKGkgPSAwOyBpIDwgZWxlbSAtIDE7IGkrKyl7CiAgICAgICAgICAgIHBvc21pbiA9IGk7CiAgICAgICAgICAgIGZvcihqID0gaSArIDE7IGogPCBlbGVtOyBqKyspewogICAgICAgICAgICAgICAgaWYodltqXSA8IHZbcG9zbWluXSkKICAgICAgICAgICAgICAgIHBvc21pbiA9IGo7CiAgICAgICAgICAgIH0KICAgICAgICAgICAgaWYocG9zbWluICE9IGkpewogICAgICAgICAgICAgICAgdG1wID0gdltpXTsKICAgICAgICAgICAgICAgIHZbaV0gPSB2W3Bvc21pbl07CiAgICAgICAgICAgICAgICB2W3Bvc21pbl0gPSB0bXA7CiAgICAgICAgICAgIH0KICAgICAgICB9CiAgICAgICAgZmluZSA9IGNsb2NrKCk7CiAgICAgICAgLy9WaXN1YWxpenphemlvbmUgdmV0dG9yZQogICAgICAgIGZvcihpID0gMDsgaSA8IGVsZW07IGkrKyl7CiAgICAgICAgICAgIHByaW50ZigiJWQgfCIsIHZbaV0pOwogICAgICAgIH0KICAgICAgICB0ZW1wbyA9IChkb3VibGUpKGZpbmUgLSBpbml6aW8pL0NMT0NLU19QRVJfU0VDOwogICAgICAgIHByaW50ZigiICAgVGVtcG86ICVmXG4iLCB0ZW1wbyk7CiAgICB9Cn0KCmludCBtYWluKCl7CgogICAgc3JhbmQodGltZShOVUxMKSk7CgogICAgaW50IGVsZW1lbnRpID0gMjAsIGk7CiAgICBpbnQgdltlbGVtZW50aV07CgogICAgcHJpbnRmKCJDcmVhemlvbmUgdmV0dG9yZSAyMCBlbGVtZW50aTogXG4iKTsKICAgIGZvcihpID0gMDsgaSA8IGVsZW1lbnRpOyBpKyspCiAgICB7CiAgICAgICAgdltpXSA9IHJhbmQoKSAlIDEwMDE7CiAgICAgICAgcHJpbnRmKCIlZCB8IiwgdltpXSk7CiAgICB9CiAgICBvcmRpbmFWZXR0KHYsIGVsZW1lbnRpKTsKCn0=