一、步骤
选择排序的基本思想：每一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，直到全部待排序的数据元素排完 。
1.首先，我们先建立一个乱序数组，如：
2.其次，我们遍历数组选出最大或最小的元素，与数组的尾部或首部位置的元素位置互换。在这里，为了提高效率，我们可以遍历一遍把最大和最小的元素一起选出，然后放到该在的位置。
3.重复上述步骤即可
图片详述：
二、代码
void Swap(int* p1, int* p2)
{
int tmp = *p1;
*p1 = *p2;
*p2 = tmp;
}
void SelectSort(int* arr, int n)
{
int begin = 0, end = n - 1;
while (begin < end)
{
int maxi = begin, mini = begin;
for (int i = begin; i <= end; i++)
{
if (arr[i] < arr[mini])
{
mini = i;
}
if (arr[i] > arr[maxi])
{
maxi = i;
}
}
Swap(&arr[begin], &arr[mini]);
if (begin == maxi) //begin的位置可能和maxi的位置重合，当执行上述
代码Swap(&arr[begin], &arr[mini])时，
begin位置的元素可能会跑到mini位置上去
{
maxi = mini;
}
Swap(&arr[end], &arr[maxi]);
begin++;
end--;
}
}