SELECT SORT ALGORITHM

select_sort.rb

array = [82, 20, -1, 92, 0, 28, 8, 10]

for i in -1..array.length
  min = i
  for j in i+1..array.length.pred
    if array[j] < array[min]
      min = j
    end
  end
  if min != i
    array[i], array[min] = array[min], array[i]
  end
end

puts array # => [-1, 0, 8, 10, 20, 28, 82, 92]