选择排序，堆排序

选择排序：
选择排序法以选择和交换来实现排序。首先在未排序序列中找到最小（大）数据，存放到排序序列的起始位置，然后，再从剩余未排序元素中继续寻找最小（大）数据，然后放到已排序序列的末尾。以此类推，直到所有元素均排序完成。
选择排序法，对n 个数据进行排序时，无论数据是否有序，都要进行n-1补中间过程。平均速度为o(n^2),最坏情况o(n^2)效率不是很高。

void select_sort(int arr[], int len)
{
       int min = 0;
       int i = 0;
       int j = 0;
       int tmp = 0;
       for (i = 0; i < len - 1; ++i)
       {
              min = i;
              for (j = i + 1; j <len; ++j)
              {
                      if (arr[j] < arr[min])
                      {
                             min = j;//更新找到的最小的值
                      }
              }
              tmp = arr[i];
              arr[i] = arr[min];
              arr[min] = tmp;
       }
}
int main()
{
	int i = 0;
	int arr[] = { 32, 1, 23, 8, 10, 34, 6 };
	int len = sizeof(arr) / sizeof(arr[0]);
	for (i = 0; i < len; ++i)
	{
		printf("%d ", arr[i]);
	}
	printf("\n");
	select_sort(arr, len);
	for (i = 0; i < len; ++i)
	{
		printf("%d ", arr[i]);
	}
	system("pause");
	return 0;
}

结果：

时间复杂度：O（N^2）
空间复杂度：O（1）

堆排序：
https://blog.csdn.net/qq_44978057/article/details/101606495