How to sync my apps without losing my information?

I have an iPhone 4S, and I'm about to switch to iOS 7. There isn't enough room on it, so I'm going to put everything on the computer. However, every time I put all my apps back on my phone, all the saved information is lost. Is there a way to sync my apps without losing information?

If you have an app and delete it from the phone itself, iCloud should have the data backed up. You may need to enable cloud backups.