排序思路说明

快速排序

        在给定的一组数据中选出一个数据作为参考,将所有小于该参考值的数移动到它的左侧,大于该参考值的数移动到该值的右侧

选择排序

        从左到右遍历，每次将选出的值与其右边所有值作比较，选出小的值放在该位置上(最后该位置为最小值)，大的放在比较的位置上

插入排序

        从左到右遍历，每次选出的值取出并插入按顺序到左边对应的位置中

堆排序

        建立二叉树,按照从左至右，从下至上的顺序,遍历二叉树节点,将最大的数移至父节点上(最终根节点为最大的值)，然后将根节点的值与最末尾的值进行交换,重复该不走

冒泡排序

        从左到右遍历，每次和右边相邻的一个数作比较,将小的放在遍历的位置上，大的放在右边相邻的位置上