ドキュメントはそれを保証しません。それが文書化されている他の場所はありますか?
リストの sort メソッドは安定していることが保証されているため(Notes 9 番目のポイント:「Python 2.3 以降、sort() メソッドは安定していることが保証されています」)、sorted は機能的に類似しているため、安定している可能性があると思います。しかし、私はそう言っている決定的な情報源を見つけることができません。
目的: 主キーが両方のレコードで等しい場合、主キーと副キーに基づいて並べ替える必要があります。sorted() が安定していることが保証されている場合、2 次キーでソートしてから、1 次キーでソートして、必要な結果を得ることができます。
PS: 混乱を避けるために、「等しい要素の相対的な順序を変更しないことが保証されている場合、並べ替えは安定している」という意味で安定を使用しています。