ちょっとCっぽくありませんが、以下をお願いしますお(；＾ω＾)

課題：サイズnの配列をランダムでソートする場合、何回ソートを行うのが最適か、考えなさい。

一応作ってみたソースはこんな感じ

int a[size]をこれでシャッフル

void Shuffle(int a[],int size)
{
for(int i=0;i<size;i++)
{
int r=rand()%size;
int temp=a[i];
a[i]=a[r];
a[r]=temp;
}
}

よろしくお願いしますお( ＾ω＾ )