选择排序和插入排序

1.选择排序

1）按从大到小选择排序，从第0个数开始；
2）寻找最大值的角标max，对应的数组中的值a[max]；
3）把获得的a[max]与a[0]交换；
4）从第1个数开始，重复2）3）；
5）结束。

void selectMax(int a[], int n)
{
    
	int max;
	int temp;
	for (int j = 0; j < n - 1; j++)
	{
    
	
		max = j;
		for (int i = j + 1; i < n; i++)
		{
    
			if (a[max] < a[i])
			{
    
				max = i;//遍历，获取数组中最大值的角标
			}
		}
		
		if (max != j)  //将最大值放到第一位
		{
    
			temp = a[max];
			a[max] = a[j];
			a[j] = temp;
		}
	}
}

2.插入排序

void InsertSort(int a[], int len) 
{
    
	int temp, i, j;
	for (i = 1; i < len; i++)
	{
    
		if (a[i] < a[i - 1]) 
		{
    
			temp = a[i];          //用一个临时变量存一下
			for (j = i - 1; a[j] > temp&& j >= 0; j--)
			{
    
				a[j + 1] = a[j];                   //凡事比i这个数大的就要后移，因为大的数总是在后面
			}
			a[j + 1] = temp;   //这里需要注意的是j+1，调bug好累勒 ->@@
		}
	}
}