C++ 选择排序法

选择排序法
首先假定数组第一个元素是最小值，找到数据中最小的元素，其次，将它和数组第一个元素交换位置，（完成一次遍历后，可将数组看成已排序和未排序的两个部分），然后在剩下的元素中的找到最小值元素，将它与数组的第二个元素交换位置，如此往复，直至遍历完整个数组，形成有序序列。

// 选择排序法
void SelectSort(int arr[], int length)
{
	if (arr == nullptr || length <=1)
	{
		return;
	}
	for (int i = 0; i < length-1; i++)
	{
		int min_index = i;
		for (int j = i + 1;j < length;j++)
		{
			if (arr[j] < arr[min_index])
			{
				min_index = j;
			}

		}
		if (min_index != i)
		{
			int temp = arr[min_index];
			arr[min_index] = arr[i];
			arr[i] = temp;
		}


	}
}