Jak udělat z nestabilniho Selection sortu stabilni? – C / C++ – Fórum – Programujte.com

Ahoj,

Mam nestabilni a necitlivy na data algoritmus Selection sort. Jak z něj udělam stabilni a citlivy na data algoritmus v C++?

int selection_sort1 ( int ai_numbers[], const int ci_count )
{
	int counter = 0;
	int i, minIndex, j;

	for ( i = 0; i < ci_count; i++ )
	{
		minIndex = i;
		for ( j = i + 1; j < ci_count; j++ )
		{
			if ( ai_numbers[j] < ai_numbers[minIndex] )
			{
				minIndex = j;
			}
		}
		// swap - procedura ktera vymeni prvky v poli
		swap ( &ai_numbers[i], &ai_numbers[minIndex] ); 
		counter++;
	}
	return counter;
}

Naco ti je u cisiel stabilny sort?

Nejde mi tak ani o stabilitu = kdy prvky se stejnymi kliči se mohou prohazovat. Jde mi předevšim o datovou citlivost, kdy v zavislosti na usporadani vstupni posloupnosti cisel v poli muže mit algoritmus ruznou slozitost.