十种基本排序（选择）

index ： 记录数组中最小的值的下标
选择从i+1位置开始到数组结束中的最小值，放到i位置，循环往复知道i+1为数组末尾。

#include<stdio.h>
void print(int a[],int length)
{
    for(int i=0; i<length; i++)
    {
        printf("%d  ",a[i]);
    }
    printf("\n");
}
void selectsort(int a[],int length)
{
    int index;
    for(int i=0; i<length-1; i++)
    {
        index=i;
        for(int j=i+1; j<length; j++)
        {
            if(a[j]<a[index])
            {
                index=j;
            }
        }
        int temp = a[index];
       a[index] = a[i];        a[i] = temp;

    }

}
int main()
{
    int a[100];
    int n;
    scanf("%d",&n);
    for(int i=0;i<n;i++)
    {
        scanf("%d",a+i);
    }
    selectsort(a,n);
    print(a,n);
}