C++ 插入排序与选择排序算法

一、插入排序算法实现

//插入排序算法
void InsertSort(int a[], int len)
{
	int tmp;
	for (int i = 1; i < len; i++)
	{
		tmp = a[i];
		int j = i - 1;
		while (j >= 0 && tmp < a[j])
		{
			a[j + 1] = a[j];
			j--;
		}
		a[j + 1] = tmp;
	}
}

二、选择排序算法实现

//选择排序算法
void SelectSort(int a[], int len)
{
	int min, i, j, tmp;
	for (i = 0; i < len; i++){
		min = i;
		for (j = i; j < len; j++){
			if (a[j] < a[min]){
				min = j;
			}
		}
		if (j != min){
			tmp = a[min];
			a[min] = a[i];
			a[i] = tmp;
		}
	}
}

记录，以备后续查看学习。