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