1认识复杂度和简单算法排序

时间复杂度：主要看常数操作得到的表达式中去了常数项的最高项；
空间复杂度：如果只是开辟了几个简单的变量空间，则复杂度为O（1）；

选择排序

#include<stdio.h>
int select(int a[], int n)
{
   
	int i, j, min;
	for(i = 0; i < n - 1; i++)
	{
   
		min = i;
		for(j = i + 1; j < n; j++)
		{
   
			min = a[j] < a[min] ? j : min;
		}
		int t;
		t = a[min];
		a[min] = a[i];
		a[i] = t;
	}
	for(i = 0; i < n; i++)
	{
   
		printf("%d", a[i]);
	}
}

int select2(int a[], int n)
{<