Ich habe verschiedene Überlegeungen angestellt, und auch einfach mal versucht die Zähler einzusetzten, aber ich konnte bisher nur die Anzahl der Vertauschungen ermitteln.

Wo und Wie muss ich den Zähler einbauen, damit er die Anzahl der Vergleiche ermittelt?

Hier der relevante Quellcode:

void insertionsort(int *sortier_array, int a) 
	{
		int index,index_klein,wert_klein;

		for(index=1; index<a; index++) 				// Funktion, mit der das gesamte Array einmal von links nach rechts durchlaufen wird 
			{
			  wert_klein=sortier_array[index]; 	    // in dem Sortier-Array wird der erste wert als sortiert angenommen, und dessen Position im Array als Ausgangspunkt angenommen

				for( index_klein=index; 
				sortier_array[index_klein-1] > wert_klein&&index_klein > 0; 
				index_klein-- )

						{ //ist der vorhergegangene Wert im Array kleiner
						sortier_array[index_klein] = sortier_array[index_klein-1]; //wird er an den Anfang gesetzt.
						z++; //Zähler für die Anzahl der Vertauschungen
						}

			  sortier_array[index_klein]=wert_klein; //Die Position wird aktualisiert
			}
	}

ich habe den restlichen quellcode wegelassen, um das Forum nicht zu überschwemmen

mir fällt gerade auf: Zähle ich nicht doch die Anzahl der Vergleiche gerade?

oO

mir fällt gerade auf: Zähle ich nicht doch die Anzahl der Vergleiche gerade?

Also zur ausgangsfrage: wie kann ich den zähler für die vergleiche einbauen?

Oder hab ich da was falsch verstanden?

Normalerweise unterscheidet man anhand folgender Sortiermethode (z.B. bei Bubble- oder Quicksort):

if(array[x] > array[y]) // Anzahl Vergleiche
{
  std::swap(array[x], array[y]); // Anzahl Vertauschungen
}

for(index=1; index<a; index++) 				// Funktion, mit der das gesamte Array einmal von links nach rechts durchlaufen wird 
			{
			  wert_klein=sortier_array[index]; 	    // in dem Sortier-Array wird der erste wert als sortiert angenommen, und dessen Position im Array als Ausgangspunkt angenommen

					[b]if(sortier_array[index_klein-1] < wert_klein&&index_klein > 0)
						{p++;};[/b]
				for( index_klein=index; 
				sortier_array[index_klein-1] > wert_klein&&index_klein > 0; 
				index_klein--)

						{ //ist der vorhergegangene Wert im Array kleiner
						sortier_array[index_klein] = sortier_array[index_klein-1]; //wird er an den Anfang gesetzt.
						z++; //Zähler für die Anzahl der Vertauschungen
						p++;
						}

			  sortier_array[index_klein]=wert_klein; //Die Position wird aktualisiert
			}

Vielen Dank für eure Ideen