选择排序

简介：

这里思路就比较简单，就是每一轮都将最大（或者最小）的放到最前面来，比如说数组：
1，2，4，3
将第一个与后面的所有进行比较，然后将比较所得的最小的放到位置1，
然后将位置二的“2”与后面的进行比较，得到最小的放到位置二，其他同理。

代码实例：

#include <stdio.h>
 
 
int sort(int *array, int length) {
	int i, j, temp;
 
	for (i = 0; i < length-1; i++) {
		for (j = i + 1; j < length; j++) {
		if (array[i] > array[j]) {
			temp = array[j];
			array[j] = array[i];
			array[i] = temp;
			}
		}
	}
 
	return 0;
}
 
 
int main()
{
	int arr[10];
	int i,j,temp;
 
	printf("请输入10数字：\n");
	//输入10个数字
	for (i = 0; i < 10; i++) {
	scanf_s("%d", &arr[i]);
	}
 
	printf("排序前的数组为：\n");
	for (i = 0; i < 10; i++)
		printf("%d,", arr[i]);
 
	sort(arr, 10);
	printf("\n排序后的数组为：\n");
	for (i = 0; i < 10; i++)
		printf("%d,", arr[i]);
	return 0;
}