Зависит от того, что вы хотите сделать, если у хеша нет ключа сортировки.Я могу представить два сценария:
1) исключить хеш из сортировки
arr.delete_if { |h| h[:key_to_sort].nil? }.sort_by { |h| h[:key_to_sort] }
2) поместить хеш в начало / конец массива:
arr.sort_by { |h| h[:key_to_sort] || REALLY_SMALL_OR_LARGE_VALUE }