確かにアルゴリズムの教科書通りのクイックソート実装すれば、同値の順序がランダムになってるはず

Array.Sortの実装は知らんが