Elixir Deep Enum Sort

defmodule DeepSort do
  def sort(x) do
    case Enumerable.impl_for(x) do
      nil ->
        x

      _ ->
        x
        |> Enum.map(fn
          {k, v} -> {k, sort(v)}
          v -> sort(v)
        end)
        |> Enum.sort_by(fn
          {k, _v} -> k
          v -> v
        end)
    end
  end
end