"Scrivi il codice per eseguire una bubble sort"
def bubbleSort(arr):
    n = len(arr)

    # Attraversa tutti gli elementi dell'array
    for i in range(n):

        # Gli ultimi i elementi sono già al loro posto
        for j in range(0, n-i-1):

            # Attraversa l'array da 0 a n-i-1
            # Scambia se l'elemento trovato è maggiore
            # del prossimo elemento
            if arr[j] > arr[j+1] :
                arr[j], arr[j+1] = arr[j+1], arr[j]