#include<iostream.h>
#define n 4
int A[n];

void ins(){
    int i,j,x;

    for(i=2;i<=n;i++){
        x=A[i];
        j=i-1;
        while(j>0 && x < A[j]){
            A[j+1]=A[j];
            j=j-1;
        }
        A[j+1]=x;
    }
}

void select(){
    int i,j,min,x;

    for(i=1;i<=n-1;i++){
    x=i;

    min=A[i];
        for(j=i+1;j<=n;j++){
            if(A[j] < min){

                x=j;
                min=A[j];

            }
        }

    A[x]=A[i];
    A[i]=min;
    }
}

void bubble(){
    int i,j,temp;

    for(j=n;j>2;j--){
        for(i=1;i<j;i++){
            if(A[i] > A[i+1])
            {
                temp=A[i];
                A[i]=A[i+1];
                A[i+1]=temp;

            }
        }
    }
}

void main(){
cout<<"Valori:";

int i;

    for(i=1;i<=n;i++){
        cin>>A[i];
    }

    bubble();

    for(i=1;i<=n;i++){
        cout<<"A["<<i<<"]"<<A[i]<<endl;
    }

    cin>>i;
}