import numpy as np
import matplotlib.pyplot as plt

def bubblesort(data):
    n = len(data)
    counter = 0
    for d in range(n, 1, -1):
        for i in range(0, d-1):
            if data[i] > data[i+1]:
                counter += 1
                tmp = data[i]
                data[i] = data[i+1]
                data[i+1] = tmp
    return counter

worst_values = []
best_values = []
avg_values = []

for i in range(10, 201):
    worst_data = np.arange(i, 1, -1)
    best_data = np.arange(1, i, 1)
    avg_data = np.random.randint(i, size=i)
    worst_values.append(bubblesort(worst_data))
    best_values.append(bubblesort(best_data))
    avg_values.append(bubblesort(avg_data))

plt.plot(worst_values, color="red")
plt.plot(best_values, color="green")
plt.plot(avg_values, color="black")

plt.show()