选择排序

选择排序的思想是，从待排序的十个数中，按照从小到大的顺序，进行排列。
在这个过程当中，我们可以将十个数 主观 上认为是两部分，前半部分是已经排好的数字，后半部分是没有排序的数字。
假设输入十个数字：

十个待排序的数字    8、9、2、1、5、8、4、4、3、5

在首次排序时，先将第一个数字8，同后面九个数字进行比较，选择出最小的数字1，将其放到第一个位置上。

 1、9、2、8、5、8、4、4、3、5

之后，将第二个数字9与剩下未排序的数字进行比较，选择出最小的数字2，将其放入第二个位置上。

 1、2、9、8、5、8、4、4、3、5

第三次，将第三个数字9与剩下未排序的数字进行比较，选择最小的数字3，将其放到第三个位置上。

 1、2、3、8、5、8、4、4、9、5

同理，剩下所有的数字都进行相同的操作。

#include<stdio.h>
int main()
{
   int a[10]={ 8,9,2,1,5,8,4,4,3,5}
   int temp;
   for(int i=0;i<10;i++)
       for(int j=0;j<10;j++)
       #//j =i 这个表示之跟自身和后面的比较，写成j = i+1更加好
       {
       if(a[i]>a[j])
       {
          temp=a[i];
          a[i]=a[j];
          a[j]=temp;      
       }
       for(int i=0;i<10;i++)
       {
         printf("%d",a[i]);
       }
}

有人的代码是这样写的，这样的循环是排除了，自己和自己比较的结果，所以这两种其实都没问题。只是有点浪费内存而已。

for(i=0;i<n-1;i++)
    {
        min=i;//查找最小值
        for(j=i+1;j<n;j++)
        {
            if(A[min]>A[j])
            {
                min=j;
            }
        }

可以看出时间复杂度是o(n*n).