バブルソート O(n^2) 安定 # 配列の後ろから先頭に向かってスキャンしていき、 # もし隣り合う２つの要素の大小関係が逆だったら、それを入れ換える def bubble_sort( arr ) (arr.length-1).times do |i| j = arr.length-1 while i