Qt5-可视化九大经典排序算法（三、四、五）选择排序、堆排序、希尔排序

有了前两篇文章的基础（冒泡排序、插入排序的传送门），到这里可以加快速度，就将这三个排序算法放在了一起写了，以免一篇文章字数过少。

1.选择排序

先引用下Wiki（或百度百科）的介绍：

在计算机科学中，选择排序是一种排序算法，特别是就地 比较排序。它具有O（n^2）时间复杂度，使其在大型列表上效率低，并且通常比类似的插入排序更差。选择排序因其简单性而着称，并且在某些情况下具有优于更复杂算法的性能优势，特别是在辅助存储器有限的情况下。

该算法将输入列表分为两部分：已经排序的项目子列表，在列表的前面（左侧）从左到右构建，以及剩余要排序的项目的子列表占用其余部分。名单。最初，排序的子列表为空，未排序的子列表是整个输入列表。该算法通过查找未排序子列表中的最小（或最大，取决于排序顺序）元素，与最左边的未排序元素（将其按排序顺序）交换（交换），并将子列表边界向右移动一个元素来继续。

具体实现代码如下：

void Bubble::goChoice()
{
    for (int i = 0;i