単純整列法を用いた、要素の追跡

Question

# -*- coding: utf-8 -*-
import copy
def simplesort(a):
    be = copy.copy(a)
    for i in range(len(a)):#左端からスキャンして行くイメージ
        min = i#まずは左端を暫定的なminとして記憶する。
        for j in range(i+1,len(a)):#それより右側でminを探す
            if a[j] < a[min]: # より小さい値があったらその添字を覚える
                min = j    
        a[i],a[min] = a[min],a[i] # a[min]とa[i]の値の入れ替え
    af = copy.copy(a)
    answer = []
    for m in range(len(a)):
        answer.append(af.index(be[m]))
    return answer

のように単純整列法を使って各要素の移動先を追跡するプログラム

例えば、
ソート前が[5,2,3,4]ならば、ソート後は[2,3,4,5]となり、
[3,0,1,2]を返す。（0番目の要素”５”が、3番目の要素に移った。次の要素も同様）

を書いたのですが、例外的に[2,2,1,1]をなど同じ値を含んだ時、
ソート後は[1,1,2,2]となりますが、返すのは[2,3,0,1]となるように区別したいのですが、
どのように修正すればよろしいでしょうか。

Answer 1

値を入れ替える度にanswerを更新してはどうでしょうか