When it comes to food safety, it's always better to err on the side of caution. Leaving a bag of sausages out at room temperature for an hour can allow bacteria to multiply, potentially leading to foodborne illnesses. While the fact that the sausages were still cold and frosty is a good sign, the soft texture is a cause for concern.
When food begins to thaw and then refreeze, the texture can change, and it may indicate that the sausages have been partially thawed for a period of time. This can create an environment where bacteria can thrive. Additionally, the softness could be a result of some ice crystals melting and then refreezing.
To ensure food safety, it is generally recommended to discard any perishable food items that have been left at room temperature for more than two hours. In your case, since the sausages were left out for only an hour and they were still cold and frosty, they may still be safe to eat if they were immediately placed in the freezer. However, the soft texture raises some concern.
Ultimately, it is up to you to decide whether you feel comfortable consuming the sausages. If you have any doubts or concerns about their safety, it's best to play it safe and discard them to avoid the risk of foodborne illnesses.