选择排序（C++实现）

void Xsort(int arr[],int n)
{
    for(int i=0;i<n;i++)
    {
        int max=i;
        for(int j=i+1;j<n;j++)
            if(arr[j]>arr[max])
                max=j;
        if(i!=max)
        {
            int temp=arr[i];
            arr[i]=arr[max];
            arr[max]=temp;
        }
    }
}