arr = [...] #какой-то массив

0.upto(arr.length - 2) do |i|
  (i + 1).upto(arr.length - 1) do |j|
    a[i],a[j] = a[j],a[i] if a[j] < a[i]
  end
end