欢迎使用CSDN-markdown编辑器

选择排序的思想：对有n个元素的序列进行n-1趟排序。第一趟排序，从头到尾进行扫描，找到最小元素与第一个元素互换；第二趟排序从第二个元素开始扫描到末尾，任然找到最最小元素，然后与第二个元素交换；一般来说，第i趟排序从序列第i 个元素起到序列尾的n-i+1个元素中找到最小元素，与第i 个元素互换。
假定序列元素放再数组中；代码如下：
void SelectionSort(A[n-1)
{
for(int i=0;i<=n-2;i++)
{
min=i;
for(int j=i+1;j<=n-1,j++)
{
if(A[j]