My app currently doesn't work on iOS 5, but it does for iOS 6.
Will it still be accepted to the app store?
Apple's App Store requirements are very vague. Here is a good resource for learning how to get your app rejected from the App Store.
In short, it says nothing about backwards compatibility.