My cat brought a fledgling in, have I done the right thing?

If it has all of its feathers it was old enough to fend for itself. Putting back was its best chance for survival. It will call for the mother. If she doesn't come it is possible another bird will feed it anyway. Some will feed any chick that begs. It was guaranteed to die if you kept it, letting it go was the right choice.