C语言——选择法对10个整数排序

#include<stdio.h>
int main()
{
	int i, temp, j;
	int array[10];
	int size = sizeof(array) / sizeof(array[0]);
	printf("请输入10个整数:");
	//获取数组元素
	for (i = 0; i < 10; i++) {
		scanf_s("%d", &array[i]);
	}
	//将排序之前的数组中的元素输出
	for (i = 0; i < size; i++) {
		printf("%d ", array[i]);
	}
	printf("\n");
	//标记最大元素所在位置
	int maxPos;
	//控制选择总的趟数
	for (i = 0; i < size; i++) {
		//具体选择的方式，选择法来进行排序
		maxPos = 0;
		for (j = 1; j < size - i; j++) {
			if (array[j] > array[maxPos]) {
				maxPos = j;
			}
		}
		temp = array[maxPos];
		array[maxPos] = array[size - i - 1];
		array[size - i - 1] = temp;
	}
	//将排序好的结果输出
	for (i = 0; i < size; i++) {
		printf("%d ", array[i]);
	}
	printf("\n");
	return 0;
}