选择法循环过程与冒泡法一致，它还定义了记号k=i,

然后依次把array[k]同后面元素比较，若array[k]>array[j],则使k=j.

最后看看k=i是否还成立，不成立则交换array[k],array[i],

这样就比冒泡法省下许多无用的交换，提高了效率。

void choise(int&array[],intn)
 {
   inti,j,k,temp;
   for(i=0;i<n-1;i++)
    {
      k=i; /*给记号赋值*/
      for(j=i+1;j<n;j++)
         if(array[k]>array[j]) k=j; /*是k总是指向最小元素*/
      if(i!=k)
        {
        /*当k!=i是才交换，否则array[i]即为最小*/
         temp=array[i];
         array[i]=array[k];
         array[k]=temp;
        }
     }
  }