What is the use case where having the data sorted is important? If you are serializing your data, you have a serialization function (could even be pack). How it is stored in memory seems to me to be a detail that is a "don't care" in most circumstances, and is possibly a premature optimization.