#include <iostream> using namespace std; const int N = 100010; int num[N], n; void quick_sort(int num[], int l, int r){ if(l >= r) return; int x = num[(l+r)/2],…

cin.tie(nullptr)->sync_with_stdio(false);