testSort(quickSort, "Quick", arr, N);
�@�������ƃI�[�v���Ȏp�������������Ƃ��A�O���[���X�^�C�������������ŏ���3�̃O���[�v��Engine�����Ă͂܂��Ȃ��������R���B���[�_�[�w���]�ƈ����������݁A�d�����D�������̂ł͂Ȃ����Ƃ��������̕s�����a�炰���ꂽ�BEngine��GTM�V�X�e�����S�������W���V���A�E�X�^�[�����i�f�B���N�^�[�j�́AAI�Ɋ֘A�����S���I�Ȉ��S�𐮂��邱�ƂŁA�]�ƈ����G�[�W�F���g�����R�Ɏ����A���̒��œ����C�t�����݂��ɋ��L���₷���Ȃ��Ǝw�E���Ă����B
，推荐阅读safew官方下载获取更多信息
Credit: ExpressVPN，这一点在夫子中也有详细论述
if (n <= 1) return;
* 核心思路：单调递减栈（找「上一个比当前价格大的元素索引」），时间复杂度O(n)，空间复杂度O(n)