Final Challenge #1
Coddyの「マージソート - DSAシリーズ」コースのレッスン 8/9。
チャレンジ
簡単マージソートに少し工夫を加えてみましょう。
mergeSort 関数を修正して、配列を降順（大きい順）でソートして返すようにしてください。
ヒント：実際に変更が必要なのは、どちらの先頭要素を先に取り出すかを決定するマージのステップ内だけです。
自分で試してみよう
#include <stdlib.h>
int* mergeSort(int* arr, int arr_size, int* returnSize) {
// ここにコードを書いてください
*returnSize = arr_size;
return arr;
}
