#!/usr/bin/env python3
# -*- coding: utf-8 -*-


def bubble_sort(array)

        has_swapped = True
  
        while has_swapped:
            has_swapped = False
          
            for i in range(len(array) - 1):
                if array[i] > array[i + 1]:
                    array[i], array[i + 1] = array[i + 1], array[i]
                    has_swapped = True