简单的选择排序

其实和冒怕排序差不多，但选择排序更接近人的思维。

#include<stdio.h>
void select(int a[],int num)
{
        int i,j;
        int temp,mark;
        for(i=0;i<num-1;i++)
        {
                temp=a[i];
                mark=i;
                for(j=i+1;j<num;j++)
                {
                        if(a[j]<temp)
                        {
                                temp=a[j];
                                mark=j;
                        }
                }
                a[mark]=a[i];
                a[i]=temp;

        }

}
int main()
{
        int i;
        int a[9]={4,2,3,1,7,5,9,6,8};
        select(a,9);
        for(i=0;i<9;i++)
                printf("%d ",a[i]);
        printf("\n");
}