选择排序

遍历无需部分，每次找到无需部分的一个最小值，并将其置于左面。（升序排列）

代码如下；

void sort(int *p, int n)
{   
     int min,des,temp;
     for(int i = 0; i < n; i++)
         {
         min = p[i]; des = i;    
         for(int j = i+1; j < n; j++)
             if(p[i]>p[j])
                 {
                     min = p[j];
                     des = j;
                 }
         temp = p[i];
         p[i] = min;
         p[des] = temp;                 
         }
}

同冒泡排序，选择排序为两重循环，时间复杂度为O(n^2);