#include "common.h"

void partial_selection_sort(int A[],int n, int k)
{
	int i,j, min;

	for ( i = 1; i < k; i++ ){ /* Sentinela no A[0] */
		min=i;
		for (j = i+1; j < n; j++){
			COUNT_COMP;
			if ( A[j] < A[min] ){
				min=j;
			}
		}
		swap(&A[i], &A[min]);
	}
}