选择排序

选择排序，时间复杂度为O(n*n)。

#include<stdio.h>

int main(void)
{
int a[10] = {1,43,2,33,22,4,6,34,745,3};
int i, j, k, t;
for(i = 0; i< 9;i ++)
{
k = i;
for(j = i+1; j < 10;j++)
{
if(a[k] > a[j])
k = j;
}
if(k!=i)
{

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