2 семестр / lab14

#include <stdio.h>
#include <math.h>
#include <stdlib.h>
void printm(int **a, int n){
    int l;
    for(l=0; l<n; l++){
        printf("%3d", l+1);
    }
    printf("\n");
    for(l=0; l<n; l++){
        printf("%3d", (*a)[l]);
    }
    printf("\n");
}
int main(void){
    int temp, n, j, k, i, prv=0, srv=0;
    int *A; // Dinam. massiv;
    scanf("%d", &n);
    A = (int *) malloc(n * sizeof (int));
    if(A == NULL){
        exit(EXIT_FAILURE);
    }
    for(j=0; j<n; ++j){
        scanf("%d", &A[j]);
    }
    for(i=1; i<n; i++){
        j=0;
        printm(&A, n);
        printf("\n");
        while(j<i){
            if(A[i]<A[j]){
                temp=A[j];
                A[j]=A[i];
                A[i]=temp;
                prv+=3;
            }
            srv++;
            j++;
        }
    }
    printm(&A, n);
    printf("%d %d\n", prv-2, srv-2);
}