def bubbleSort(array)
    for i in array
        for j in array.reverse
            if array[j] < array[j - 1]
                t = array[j]
                array[j] = array[j - 1]
                array[j - 1] = t
            end
        end
    end
    return array
end

array = [9, 1, 8, 2, 7, 3, 6, 4, 5]
puts '[' + array.join(', ') + ']'
puts '[' + bubbleSort(array).join(', ') + ']'