选择问题——N个数中取第K个最大

一、简单排序

            思路：将N个数从大到小排序，取第K个数

         1.冒泡排序               

void BubbleSort(int *arr, int arrLen)
{
	int change = 0;
	for(int i = 0; i < arrLen-1; i++)
	{
		change = 0;
		for(int j = 0; j < arrLen - i -1; j++)
		{
			if(arr[j] < arr[j+1])
			{
				swap(j, j+1);
				change = 1;
			}
		}
		if(change == 0)
			break;
	}
}

           2.插入排序

void InsertSort(int *arr, int arrLen)
{
	for(int i = 1; i < arrLen; i++)
	{
		int tmp = arr[i];
		int j = 0;
		for(j = i; j > 0 && tmp > arr[j-1]; j--)
		{
			arr[j] = arr[j-1];
		}
		arr[j] = tmp;
	}
}

           3.选择排序

void SelectSort(int *arr, int arrLen)
{
	for(int i = 0; i < arrLen -1; i++