how to upgrade iphone 3gs ios 4 to ios 6 directly?
I believe that you have to go in the order of the updates available. Sometimes this makes more sense for Apple to do instead of merging all of the updates into one, at least for smaller updates. After you update to 4.2, if your device is compatible with any higher versions, it should recommend the latest version of it.