有一个整数数组，里面存放着5，7，1，3，9，13，11，15，19，17，请序列升序排列并倒序输出

有一个整数数组，里面存放着5，7，1，3，9，13，11，15，19，17，请序列升序排列并倒序输出

static void Main(string[] args)
{
int[] nums = new int[] { 5, 7, 1, 3, 9, 13, 11, 15, 19, 17 };
nums = Sort(nums, 0, nums.Length - 1);
for (int t = nums.Length - 1; t >= 0; t--)
{
Console.WriteLine(nums[t]);
}
}

private static int[] Sort(int[] nums, int left, int right)
{
if (left < right)
{
int mid = nums[(left + right) / 2];
int i = left;
int j = right;
while (true)
{
while (nums[i] < mid)
{
i++;
}
while (nums[j] > mid)
{
j--;
}
if (i >= j)
break;

int temp = nums[i];
nums[i] = nums[j];
nums[j] = temp;
}

Sort(nums, left, i - 1);
Sort(nums, j + 1, right);
}

return nums;
}

1 3 5 7 9 11 13 15 17 19