>>640
よくわからないがこういう答えでええの？
１．安定なソートアルゴリズムを使う。
２．順番に番号を振ってからクイックソートする。