お店で売ってるiPadがiOS5になっているかはわかりませんが､初代･二代目ともにiOS5対応です｡

出荷状態という意味であれば，iOS 4系列が入っているはずですので，
ﾕｰｻﾞｰｻｲﾄﾞでiOS 5をｲﾝｽﾄｰﾙする必要があると思います．

(Apple Storeなんかで展示されてるiPad 2にはiOS 5が入っていますが，
あれはお店の人が入れたんでしょうね…)