选择排序是指：第一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，然后再从剩余的未排序元素中寻找到最小（大）元素，然后放到已排序的序列的末尾，，直到全部待排序的数据元素的个数为零。

1.选择排序基本写法：

#include<stdio.h>
#include<string.h>
void sort(int* arr,int n)
{int arr2[10];int min = arr[0];int tmp = 0;for (int i = 0;i < n-1;i++){min = i;for (int j = i + 1;j < n;j++){if (arr[min] > arr[j])min = j;}tmp = arr[min];arr[min] = arr[i];arr[i] = tmp;}
}
int main()
{int arr[10] = { 0 };int n = 0;scanf("%d", &n);for (int i = 0;i < n;i++){scanf("%d", &arr[i]);}sort(arr,n);for (int i = 0;i < n;i++){printf("%d ", arr[i]);}
}

2.选择排序优化：（时间复杂度减少一半）

优化点：同时找最大值和最小值，并将最大值放在最右边，将最小值放在最左边，然后将left向右移动，将right向左移动，继续找剩余元素中的最大值和最小值
元素个数是奇数时：left=right是最后一轮
是偶数时：left=right-1是最后一轮

#include<stdio.h>
#include<string.h>
int* sort(int* arr,int n)
{int  min, max, tmp1, tmp2,i = 0;int left = 0;int right = n - 1;while(left!=right){min = i;max = n - i - 1;left = i;right = max;for (int j = i + 1;j < n;j++){if (arr[min] > arr[j])min = j;if (arr[max] < arr[n-j-1])max = n-j-1;}tmp1 = arr[min];tmp2 = arr[max];arr[min]=arr[left];arr[max] = arr[right];arr[left] = tmp1;arr[right] = tmp2;i++;}return arr;
}
int main()
{int arr[10] = { 0 };int n = 0;scanf("%d", &n);for (int i = 0;i < n;i++){scanf("%d", &arr[i]);}sort(arr,n);for (int i = 0;i < n;i++){printf("%d ", arr[i]);}
}