Sorting using the Unicode Collation Algorithm (UCA) is available with Ruby gem twitter_cldr.
require 'twitter_cldr'
sorted = unsorted.localize.sort
The twitter_cldr package also supports linguistic tailoring.
require 'twitter_cldr'
sorted = unsorted.localize(:de).sort