C语言选择排序算法

#include<stdio.h>
#define N 5

void swap(int *a, int *b); //用于交换数组中的两个数据
int main(){
	//选择排序算法
	int i, j, index; //i为外层循环变量；j为内层循环变量；index为临时下标变量，用于确定最小值
	int a[N] = {4,6,3,8,1};
	for (i = 0; i < N - 1; i ++){   //由于j = i + 1,为了下标不越界因此i < N - 1
		index = i;    //把下标i赋值给临时下标变量index
		for (j = i + 1; j < N; j++){
			if (a[j] < a[index])  //当a[j] < a[index] 时，临时下标变量index更新为j的值，内层循环结束时找到第i趟排序的最小值
				index = j;
		}
		if (index != i)  //第i趟排序结束，最小值a[index]的下标index不等于i的时候，互换它们的位置
			swap(&a[index], &a[i]);
	}
	for (i = 0; i < N; i++){
		printf("%d", a[i]);
		if (i != N - 1)
			printf(",");
	}
	printf("\n");
	return 0;
}

//数组中元素交换函数，参数为两个元素的地址
void swap(int *a, int *b){
	int temp;
	temp = *a;
	*a = *b;
	*b = temp;
}