Minimum data movements

[kamikazi]

Hi,

I want to sort an array, using the minimum possible of data movements. There can be repeated elements in the array.
Ex array to be sorted (1 3 3 4 4 2 1 1 3 1) and result : 1 1 1 2 2 3 3 3 4 4.
Can someone figure out an algorithm to do this? It has to be the algorithm that uses the minimum movements possible.

Thanks,

[Clayton]

It's been covered.

[kamikazi]

humm. Can you please indicate me the thread? Cause i've searched it and haven't found. Thanks.