A solução que encontrei no SO foi esta
Codigo
ORDER BY
regexp_replace(column_name, '\D','','g')::integer
Explicação
Ele ira remover da string tudo que não seja numero, então converter para inteiro, apos aplicar a ordenação com base nos inteiro.