前言：
如果大家按照升序排序整理散乱的一堆牌，通常是用什么样的方法呢?大多数人想到的方法估计都是下面这一种。
1.从散乱的牌堆中找到最小的牌
2.把这张牌放在手牌里。
3.继续从剩下的牌堆里找到最小的牌。
4.把找到的牌放到手牌的最右边。
之后，不断重复3-4，就可以得到升序排序的一把手牌了。而选择排序的过程也大致如此。
选择排序
选择排序思想：
（将要排序的序列分成“已排序部分”（前半部分）和“待排序部分”(后半部分)），一开始“已排序部分是空的”，“待排序部分”就是整个数组。
1.从“待排序部分”找到最小值
2.把最小值和“待排序部分起始位置的元素”进行交换
3.“待排序部分”的起始位置向后移动一位
4.循环1-3,直到“待排序部分”只剩下一个元素。
举个栗子：48 62 35 77 55 14 35 98（无序）
//红色代表已排序序列，黑色是待排序
//从无序序列中选择最小元素14，与第一个元素交换
1.14 62 35 77 55 48 35 98
//从无序序列中选择最小元素35，与第二个元素交换
2.14 35 62 77 55 48 35 98
//从无序序列中选择最小元素35，与第三个元素交换
3.14 35 35 77 55 48 62 98
//从无序序列中选择最小元素48，与第四个元素交换
4.14 35 35 48 55 77 62 98
//从无序序列中选择最小元素55，比较后放原位
5.14 35 35 48 55 77 62 98
//从无序序列中选择最小元素62，比较后放原位
6.14 35 35 48 55 62 77 98
//从无序序列中选择最小元素77，比较后放原位
7.14 35 35 48 55 62 77 98
直到剩下一个元素，排序完成
代码实现
void SlectSort(int *array,int n)
{
int i,j,t;
int min=0;
for(i=0;i<n;i++)//外层循环
{
min=array[i];//记录待排序中首元素的值，
for(j=i+1;j<n;j++)//内层循环，遍历剩下的值，如果发现比记录的值还小，就交换
{
if(min>array[j])
{t=array[j];
array[j]=min;
min=t;
}
}
array[i]=min;//内循环完成后，array[i]拿到的就是最小值
}
for(i=0;i<n;i++)//输出
{
printf("%d ",array[i]);
}
}
int main()
{ int a[8]={48,62,35,77,55,14,35,98};
SlectSort(a,8);
return 0;
}
运行结果：
总结；
对n个数进行排序，共需要进行n-1趟选择排序。
而每趟选择排序共需要比较n-i次。
时间复杂度为：0（n^2）;