是内部排序集,还是显示排序列表的__str__方法？

我有一个set,我添加项目(整数),当我打印它时,项目显然是排序的:

a = set()
a.add(3)
a.add(2)
a.add(4)
a.add(1)
a.add(5)

print a
# set([1, 2, 3, 4, 5])

我尝试过各种各样的价值观,显然它只需要整数.

我在MacOSX下运行Python 2.7.5.它也使用repl.it进行复制(参见http://repl.it/TpV)

问题是:这是在某处记录的(到目前为止还没有找到),这是正常的,是否可以依赖？

额外的问题:什么时候完成排序？在印刷期间？它内部存储排序？(考虑到预期的插入复杂性,这是否可能？)