Rubyでクイックソートを書いてみます。 require 'benchmark' class Array def qsort return self if self.size <= 1 mark = self[0] right = Array.new left = Array.new (1..self.size-1).each do |i| if self[i] <= mark left.push(self[i]) else right.pu…