求数组中第k大的数的位置

利用插入排序的思想，求解：

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <time.h>
#define MAX 20

//插入排序
void InsertSort(int arr[], int len)
{
	int i, j, tmp;
	for (i = 1; i < len; i++)
	{
		tmp = arr[i];
		for (j = i - 1; j >= 0 && arr[j] > tmp; j--)
		{
			arr[j + 1] = arr[j];
		}
		arr[j + 1] = tmp;
	}
}
//打印字符串
void PrintArr(int arr[], int len)
{
	int i;
	for (i = 0; i < len; i++)
	{
		printf("%d ", arr[i]);
	}
	printf("\n");
}

int main()
{
	srand((unsigned int)time(NULL));
	int a[MAX];
	int b[7] = { 0 }; // 假设k=6, 定义一个b[k+1]数组，插入排序中，数据后移，防止越界
	int i, j, pos = 0, tmp = a[0];
	for (i = 0; i < MAX; i++)
	{
		a[i] = rand() % 100;
	}

	for (i = 0; i < MAX; i++)
	{
		for (j = 5; j >= 0 && b[j] < a[i]; j--)
		{
			b[j + 1] = b[j]; //数据后移，填坑
		}
		b[j + 1] = a[i];
	}
	//b[5]即第6大的数，遍历数组，求b[5]对应的下标
	for (i = 0; i < MAX; i++) 
	{
		if (a[i] == b[5])
		{
			pos = i;
			printf("pos:%d->%d\n", pos, b[5]);
		}
	}

	PrintArr(a, MAX);
	InsertSort(a, MAX);
	PrintArr(a, MAX);

	system("pause");
	return 0;
}