Skip to content
Q58Section DA (Data Science and Artificial Intelligence (Q11–Q65))58 of 65

Total swap count from repeatedly running one bubble-sort pass

Consider the given Python program.

def fun(L, i=0):
    if i >= len(L)-1:
        return 0
    if L[i] > L[i+1]:
        L[i+1], L[i] = L[i], L[i+1]
        return 1+fun(L, i+1)
    else:
        return fun(L, i+1)
data = [5, 3, 4, 1, 2]
count = 0
for _ in range(len(data)):
    count += fun(data)
print(count)

The output of the program is __________ . (Answer in integer)

Numerical answer: type the number (no options).

Type your answer and check it.