Recently I boarded a flight and noticed outside air temperature as -53°C at an altitude of 36860ft (11.23km). I don't know what causes such a freezing temperature in that altitude but was wondering higher altitudes (space) may have even freezing temperatures. Here I got a doubt i.e what happens if an ice cube is left in space? Would it be melting or stay as it is?
It depends on where in outer space you are.

If you simply stick it in orbit around the Earth, it'll sublimate: the mean surface temperature of something at Earth's distance from the Sun is about 220K, which is solidly in the vapor phase for water in a vacuum, and the solid-vapor transition at that temperature doesn't pass through the liquid phase.  On the other hand, if you stick your ice cube out in the Oort Cloud, it'll grow: the mean surface temperature is 40K or below, well into the solid phase, so it'll pick up (or be picked up by) gas and other objects in space.

A comet is a rough approximation to an ice cube.  If you think of what happens to a comet at various places, that's about what would happen to your ice cube.
