How to upgrage my iphone 3gs ios 4.1 to 5.1.1?

I bought my brother's iphone 3gs and it's not jailbroken and it's ios is just 4.1, id update it to 6.1.3 but i after reading people's comment saying it makes the phone sluggish, i refuse to do it, can anyone help me how can i just upgrade it to lower version that 6.1? I can't install my apps.please.

I guess you mean you want to downgrade not upgrade.

Unfortunately there's no official way to downgrade the iPhone. I would try Apple Genius Bar.