Bubble Sort in Ruby

bubble_sort.rb

# Algorithm: https://www.geeksforgeeks.org/bubble-sort/

def bubble_sort_recursive(array)
    limit_sort = array.length - 1
    return array if limit_sort <= 1

    print "#{limit_sort}  ---->  #{array}\n"

    for i in 0...limit_sort
      next unless array[i] > array[i + 1]

      array[i], array[i + 1] = array[i + 1], array[i]
    end

    bubble_sort_recursive(array[0..-2]) + [array[-1]]
  end

  def bubble_sort(array)
    limit_sort = array.length - 1

    while limit_sort >= 1
      for i in 0...limit_sort
        next unless array[i] > array[i + 1]

        array[i], array[i + 1] = array[i + 1], array[i]
      end

      print "#{limit_sort}  ---->  #{array}\n"
      limit_sort -= 1
    end
    array
  end


arr = [3,7,8,4,10,16,2,1,12]
puts '------------------------------BUBBLE SORT O(n^2)--------------------------'
puts "---------bubble_sort_recursive-------------"
print "#{bubble_sort_recursive(arr)}\n"
puts "---------------bubble_sort-----------------"
print "#{bubble_sort(arr)}\n"