简单选择排序（C语言版本）

基本思想：在数组中找到最小的数，将其放置到第一个位置，第二小的数，放在数组中的第二个位置，依次类推。在写代码的开始，竟然与冒泡法的原理混淆，需要注意。

代码：

#include<stdio.h>
#include<windows.h>
int main()
{
    int a[] = {1,54,6,3,78,34,12,45};
    int n= 8;
    int i,j;
    for(i=0;i<n;i++)
    {
        printf("%d\t",a[i]);
    }
    printf("\n");

    int position,temp;
    for(i=0;i<n;i++)
    {
        position = i;
        temp = a[i];
        for(j=i+1;j<n;j++)
        {
            if(a[j]<temp)
            {
                temp = a[j];
                position = j;
            }
        }
        a[position] = a[i];
        a[i] = temp;
    }

    for(i=0;i<n;i++)
    {
        printf("%d\t",a[i]);
    }
    printf("\n");
    system("pause");
    return 0;
}