Sunderland captain John O'Shea says the club's relegation from the Premier League is a "terrible" feeling, saying the players have not been able to "produce the goods" this season.