Final Challenge #1
Coddyの「ヒープソート - DSAシリーズ」コースのレッスン 8/9。
チャレンジ
中級ヒープソートに少し工夫を加えてみましょう。
配列を降順（大きい順）でソートして返すように、heapSort関数を修正してください。
ヒント：最大ヒープの代わりに最小ヒープを構築します。そうすると、抽出のたびに残っている最小の値が末尾に移動するため、配列は大きい順に埋まっていきます。
自分で試してみよう
#include <stdlib.h>
int* heapSort(int* arr, int arr_size, int* returnSize) {
// ここにコードを記述してください
*returnSize = arr_size;
return arr;
}
