旧FSCIのブークさんの提案されていた方法です。

　下２桁でソートします。

　　５６１１０１
　　５８８１０４
　　＿＿＿＿３７
　　３９７９４０
　　８１２７５１
　　５２００５６
　　９５７３５８
　　＿＿９６６０
　　＿＿＿＿６４
　　７６９４６６
　　７００８７１
　　９３５４７３
　　５７４５７８

　下2桁に注目して年賀状の番号を見ていきます。
　この方法は番号を調べるのに、特に番号順に並べるなどの操作が不要なので、今のところ最も早い方法であると考えられます。