bubble_sorting.rb

def bubble_sort(arr)
  arr.each_with_index do |_value, _i|
    arr.each_with_index do |_val, index|
      break if index + 1 == arr.length

      arr[index] > arr[index.next] && (arr[index], arr[index.next] = arr[index.next], arr[index])
    end
    arr
  end
end

def bubble_sort_by(arr)
  arr.each_with_index do |_value, _i|
    arr.each_with_index do |_val, index|
      break if index.next == arr.length

      difference = yield(arr[index], arr[index.next])
      difference.positive? && (arr[index], arr[index.next] = arr[index.next], arr[index])
    end
  end
  arr
end

bubble_sort_by(%w[hi hello hey]) do |left, right|
  left.length - right.length
end