选择、插入排序小程序

void xuanzhe(int *a,int n)
{
for(int i = 0;i < n;i++)
{
int temp = a[i];
int min = a[i];
int biao = i;
for(int j = i+1;j <n;j++)
{
if(a[j] <= min)
{
min = a[j];
biao = j;
}
}
a[i] = min;
a[biao] = temp;
}

} 

每次都先找到最小的一个，然后从前往后，依次排；

void charu(int *a,int n)
{
for(int i = 1;i < n;i++)
{
int temp = a[i];
int p = i-1;
while((p >= 0) && (a[p] > temp))//注意：比较条件始终是与temp比较而不是 啊a[i]，因为此时a[i]已经被a[i-1]覆盖
{
a[p+1] = a[p];
p--;
}
a[p+1] = temp;
}
} 

插入排序和选择排序时间复杂度都是O（n*n）；