バブルソート

バブルソートも"後ろから前へ小さいもの"ではなく"前から後ろへ大きいもの"って考えたら
ループの終了条件とかがだいぶわかりやすくなる気がする

#バブルソート2
def bubble_sort(array)
  for k in 1...array.length
    for i in 0...array.length-k
      if array[i] > array[i+1]
        array[i], array[i+1] = array[i+1], array[i]
      end
    end
  end
  puts array
end