排序算法（选择，冒泡，插入，希尔）

选择排序

选择排序：从数组中找出最小的一个数据与第一个数据进行交换，然后从第二个数据开始，找出最小的数据，与之进行交换，重复此过程，直到排序完成。

void SelectionSort(int* arr, int len)
{
	
	int index = 0;
	
	for(int i = 0; i < len; i++)
	{
		index = i;
		for(int j = i; j < len; j++)
		{
			if(arr[index] > arr[j])
			{
				index = j;
			}
		}
		swap(&arr[i], &arr[index]);
		
		for(int t = 0; t < len; t++)
		{
			cout << arr[t] << " ";
		}
		cout << endl;
	}
}

冒泡排序

冒泡排序：我们一次比较两个数据，如果前面的数据大于后面的数据，进行交换，然后再次进行两个数据的比较和交换，这样数据中最大就会像冒泡泡一样放在数组最后一个位置。重复以上过程，依次将最大，次大的数据放到数据后面。

void BubbleSort(int* arr, int len)
{
	bool if_swap = false;
	for(int i = 0; i < len - 1; i++)
	{
		if_swap = false;
		for(int j = 0; j < len - 1 - i; j++)
		{
			if(arr[j] > arr[j+1])
			{
				swap(&arr[j], &arr[j+1]);
				if_swap = true;
			}
		}
		
		if(if_swap == false)
		{
			break;
		}
		// 打印每轮交换后的结果 
		for(int t = 0; t < len; t++)
		{
			cout << arr[t] << " ";
		}
		cout << endl;
	}
}

插入排序

插入排序：我们默认数组中第一个数据就是有序的，从第二个开始，取出该数据与之前的数据进行比较，这个位置就可以用来移动数，当找到合适的位置（保持有序），将该数据插入。重复以上过程，直到整个数组有序。

void InsertSort(int* arr, int len)
{
	int cur = 0;
	int index;
	for(int i = 1; i < len; i++)
	{
		cur = arr[i];
		for(index = i - 1; index >= 0; index--)
		{
			if(cur < arr[index])
			{
				arr[index + 1] = arr[index];
			}
			else
			{
				break;
			}
		}
		arr[index + 1] = cur;
		
		// 打印每轮交换后的结果 
		for(int t = 0; t < len; t++)
		{
			cout << arr[t] << " ";
		}
		cout << endl;
	}
}

希尔排序

当数据如下，只需要移动最后两位数据就可以使数组有序时，插入排序需要移动大量的有序元素，降低效率。

希尔排序：希尔排序也是一种插入排序，他将数据进行分组，将每组的数据使用插入排序的方法使之有序，然后缩小分组的数量，继续进行排序，直到分组数为1，数据就排好了。

void ShellSort(int* arr, int len)
{
	int gap = len / 2;
	
	for(; gap > 0; gap /= 2)
	{
		int cur;
		int index;
		
		for(int i = gap; i < len; i++)
		{
			cur = arr[i];
			
			index = i - gap;
			while(index >= 0 && cur < arr[index])
			{
				arr[index + gap] = arr[index];
				index = index - gap;
			}
			
			arr[index + gap] = cur;
			
			// 打印每轮交换后的结果 
			for(int t = 0; t < len; t++)
			{
				cout << arr[t] << " ";
			}
			cout << endl;
		}
		 
	}
	
}