class StableMarriage::DescendingInsertionSortArray

Public Instance Methods

sorted_insert(item) click to toggle source

@param item [Object] any object that responds to `>`

# File lib/stable_marriage/descending_insertion_sort_array.rb, line 4
def sorted_insert(item)
  insertion_index = (0...size).bsearch(&search_proc(item))
  insert(insertion_index || length, item)
end

Private Instance Methods

search_proc(item) click to toggle source
# File lib/stable_marriage/descending_insertion_sort_array.rb, line 11
def search_proc(item)
  ->(index) { item > self[index] }
end