def bsort(list)

  slist = list.clone

  for i in 0..(slist.length - 1)
    for j in 0..(slist.length - i - 2)
    	if ( slist[j + 1] <=> slist[j] ) == -1
    		slist[j], slist[j + 1] = slist[j + 1], slist[j]
    	end
    end
  end
  return slist
end

#Usage
# list = 6, 5, 9, 1, 2
# puts bsort(list)