C语言实现简单选择排序

void swap(int* a, int* b) {
	int tmp = *b;
	*b = *a;
	*a = tmp;
}
void SelectSort(int arr[], int n) {//选择排序
	for (int i = 0;i < n - 1;i++) {
		int min = arr[i];//记录最小元素
		int index = i;//最小元素位置
		for (int j = i + 1;j < n;j++) {
			if (arr[j] < min) {
				min = arr[j];
				index = j;
			}
		}
		swap(&arr[i], &arr[index]);
	}
}
int main() {
	int arr[10] = { 3,5,2,9,1,4,8,6,10,7 };
	SelectSort(arr, 10);
	for (int i = 0;i < 10;i++) {
		printf("%d ", arr[i]);
	}
	return 0;
}