C语言排序算法(5)- 选择排序

#include <stdio.h>
#include <windows.h>
void SelectSort(int * arr, int n);
int main(void)
{
    int arr[] = {7, 2, 5, 8, 9, 3};
    int n = sizeof(arr)/sizeof(int);
    SelectSort(arr, n);
    for(int i = 0; i < n; i++)
        printf("%d ", arr[i]);
    printf("\n");
    system("pause");
    return 0;
}
void SelectSort(int * arr, int n)
{
    for(int i = 0; i < n-1; i++)
    {
        int index = i;
        for(int j = i+1; j < n; j++)
        {
            if(arr[j] < arr[index])
                index = j;
        }
        if(i != index)
        {
            int temp = arr[i];
            arr[i] = arr[index];
            arr[index] = temp;
        }
    }
}