int*  Bubble_sort_a  (int array[], int size){


    int compare = 0,
    changed = 0,
    i,
    y,
    temp,
    *arr = (int*)malloc(size*sizeof(int));

    for (i = 0; i<size; i++){

        arr[i] = array[i];
    }

    for (i =size; i>0; i--){
        for (y = 0; y <size - 1; y++){
            compare++;
            if (arr[y] > arr[y+1]){
                changed = changed + 3;
                temp = arr[y];
                arr[y] = arr[y+1];
                arr[y+1] = temp;

            }
        }
    }

    printf ("%d, %d: ",compare, changed);
    for (int i=0; i<size; i++){

        printf ("%d ", arr[i]);
    }
    printf ("\n");
}


int*  Bubble_sort_ac (int array[],int size){

    int compare = 0,
    changed = 0,
    i,
    y,
    temp,
    *arr = (int*)malloc(size*sizeof(int));

    for (i = 0; i<size; i++){

        arr[i] = array[i];
    }

    for (i=size; i>0;i--){

        for (y = 0; y < i-1; y++){
            compare++;
            if (arr[y] > arr[y+1]){
                changed = changed + 3;
                temp = arr[y];
                arr[y] = arr[y+1];
                arr[y+1] = temp;
            }
        }
    }

    printf ("%d, %d: ",compare, changed);
        for (int i=0; i<size; i++){

        printf ("%d ", arr[i]);
    }
    printf ("\n");
}