C++ пузырьковый метод

Есть 1 сделанное задание , оно под разными массивами считает счётчик операций.
Нужно сделать:
Тоже самое задание используя 3 массива , нужно подсчитать число операций используя пузырьковый метод (классический).
a) выполнится ли 1 раз используя массив [1;10^3]
b)выполнится ли n+1 раз используя массив [1;10^3]
c)выполнится ли в среднем 2 раза используя массив [1;10^3]