选择排序（更简单直观的排序算法，更稳定的时间复杂度）

算法思路:
选择排序的原理是：首先在未排序的序列中找到一个最小（大）的元素，存放到序列的开头；然后从剩下的元素中继续找到最小（大）的元素，将其接在已排序列的末尾；反复迭代上述过程，直到所有元素排序完毕。

本代码的思路与选择排序的原理差不多，不同的是，该方法是首先以第一个元素为基准，将其与它后面的元素一一比较，只要比它小（大），就直接交换两个元素的位置，再以新的元素为基准，新元素的位置仍然是在未排序列的开头，将其继续向后一一比较，直到找到未排序列中最小（大）的元素，就将其存放在序列的开头。反复迭代这个过程中，未排序列中最小的元素每次都会被存放到已排序列的末尾，同时，大的元素也在向未排序列末尾移动，这样就进一步减少了时间复杂度。

注意事项:
1.第一层循环的作用是每次选择出未排序列中的第一个元素，并以此元素为基准（未排序列的第一个元素的位置就等于已排序列的末尾）。因为进行比较至少需要两个元素，所以并不需要循环到最后一个元素，而且进行完第 len - 1 个数的比较后，第 len 个数一定是序列中最大（小）的元素。

2.第二层需要将基准元素与其后面的所有元素进行比较，所以下标要涵盖到最后一个元素

3.我个人觉得选择排序不能够加入标识位，比如，此时的要求是将一个序列从小到大进行排序，而序列中最大的数恰好在第一个元素的位置，那么每次循环后，这个最大的数都只会向后移动一位，那么，就必须要进行 len - 1 次循环才能将其排到序列的末尾，也就刚好等于第一轮循环的次数，所以并不需要加入标识位。
参考代码:

#include<stdio.h>
#define N 10

void ex(int *x, int len);
void show(int *x, int len);
int main()
{
	int i, x[N];
	for(i = 0; i < N; i++)
	{
	scanf("%d", &x[i]);
	}
	ex(x, N);
	show(x, N);
	return 0;
}
void ex(int *x, int len)
{
	int i, j, temp;
	for(i = 0; i < len - 1; i++)
	{
		for(j = i + 1; j < len; j++)
		{
			if(*(x + i) > *(x + j))
			{
				temp = *(x + j);
				*(x + j) = *(x + i);
				*(x + i) = temp;
			}
		}
	}
}
void show(int *x, int len)
{
	int i;
	for(i = 0; i < len - 1; i++)
	{
		printf("%d\n", *(x + i));
	}
	printf("%d", *(x + i));
}