选择排序

#include <stdio.h>


void printArray(int arr[], int n)
{
    int i;
    for(i = 0; i < n; i++)
    {
        printf("%d ", arr[i]);
    }
    printf("\n");
}


void selectSort(int arr[], int n)
{
    int i, j , minValue, tmp;
    for(i = 0; i < n-1; i++)
    {
        minValue = i;
        for(j = i + 1; j < n; j++)
        {
            if(arr[minValue] > arr[j])
            {
                minValue = j;
            }
        }
        if(minValue != i)
        {
            tmp = arr[i];
            arr[i] = arr[minValue];
            arr[minValue] = tmp;
        }
        
		printf("the %d sort: ",i);
        printArray(arr, 10);
    }
}



int main()
{
    int arr[10] = {2,5,6,4,3,7,9,8,1,0};
	
    printArray(arr, 10);
	printf("start to sort=========\n");
    selectSort(arr, 10);
	printf("after sorting=========\n");
    printArray(arr, 10);
    
	return 0;
}