OnEDrY

alg_effective bubbleSort( long int* arr, size_t size)  // Сортировка пузырьком
{
    int tmp;
    bool s_ort = false;
    alg_effective alg_eff;

    for (size_t i = 0; i < size -1 ; ++i)
    {
        for (size_t j = 0; j < size -i-1; j++)
        {
            if (arr[j]>arr[j+1])
            {
                tmp = arr[j];
                arr[j] = arr[j + 1];
                arr[j + 1] = tmp;
                alg_eff.M++;
                s_ort = true;
            }
            alg_eff.C++;
        }
        if (s_ort == false)
        {
            break;
        }

    }

    return alg_eff;
}