.rb

def bubbleSort(input)
  
  len = input.length
  not_sorted = true

  while not_sorted 
    i = 0
    not_sorted = false

    while i < len-1
      first = input[i]
      second = input[i+1]
        
      if first > second
        first, second = second, first       # This DOES NOT work, why?
        not_sorted = true
      end
      i += 1
    end
    
    len -= 1
  end

  input
end






def bubbleSort(input)
  
  len = input.length
  not_sorted = true

  while not_sorted 
    i = 0
    not_sorted = false

    while i < len-1

      if input[i] > input[i+1]
        input[i], input[i+1] = input[i+1], input[i]  # This DOES work
        not_sorted = true
      end
      i += 1
    end
    
    len -= 1
  end

  input
end