tablica struktur, quick sort, c++

potrzebowałabym posortować szybkim sposobem tablice struktury według zmiennej x, wszystko musze napisać sama, nie mogę załączać dodatkowych bibliotek. Wiem jak wygląda funkcja quick sort jednak nie wiem jak wybrać po której zmiennej ma szukać.

#include <iostream>

using namespace std;

struct struktura{
	int x;
	int y;
};

int main() {
	int a = 0;
	int b = 0;
	cin >> a >> b;
	struktura* tab = new struktura[a];
	for (int i = 0; i < a; i++) {
		cin>>tab[i].x;
		cin>>tab[i].y;
	}
	for (int i = 0; i < a; i++) {
		cout << tab[i].x << " " << tab[i].y<<endl;
	}

	return 0;
}

oliwia napisał(a):

Wiem jak wygląda funkcja quick sort jednak nie wiem jak wybrać po której zmiennej ma szukać.

Sądzę że jednak nie wiesz, gdyby wiedziałaś to nie zadawałabyś takich pytań.

Tam gdzie porównujesz z medianą:

• Jako medianę wybierasz środkową wartość x (ale radzę średnią z: pierwszej, środkowej, ostatniej)
• Porównujesz z medianą również wartość x
  Ot cała filozofia.