Annettuna on lista, joka muodostuu luvuista 1 \dots n. Indeksipari (i,j) on inversio, jos i<j ja listan kohdassa i on suurempi luku kuin kohdassa j.
Voit olettaa, että n on enintään 100.
Toteuta tiedostoon inversions.py funktio count, joka laskee inversioiden määrän.
def count(t):
# TODO
if __name__ == "__main__":
print(count([1,3,2])) # 1
print(count([1])) # 0
print(count([4,3,2,1])) # 6
print(count([1,8,2,7,3,6,4,5])) # 12
Selitys: Listassa [4,3,2,1] inversiot ovat (0,1), (0,2), (0,3), (1,2), (1,3) ja (2,3).