基数排序（radix sort）的核心思想与计数排序一致，也通过统计个数来实现排序。在此基础上，基数排序利用数字各位之间的递进关系，依次对每一位进行排序，从而得到最终的排序结果。

1959年Shell发明，是简单插入排序的改进版。是一种高效的排序算法，通过分组和逐步缩减增量，使得数组在接近有序的情况下进行最终排序，从而提高效率。

在数学上，斐波那契数是以递归的方法来定义： $F_{0}=0$ $F_{1}=1$ $F_{n}=F_{n-1}+F_{n-2}$ $(n\geqq 2)$ 用白话文来说，就是斐波那契数列由0和1开始，之后的斐波那契数就是由之前的两数相加而得出。首几个斐波那契数是： 1、1、2、3、5、8、13、21、34、55、89、144、233、377、610、987 ….. ...

堆（Heap）一种特殊的完全二叉树，通常分为最大堆和最小堆。最大堆中每个节点的值都大于或等于其子节点的值，最小堆则相反。

堆排序（Heap Sort）是一种基于堆的排序算法，具有较高的效率和稳定性。

快速排序（Quick Sort）是一种高效的排序算法，采用分治法策略，通过选择一个基准（pivot），将数组划分为两部分，然后递归地对两部分分别进行排序。

归并排序（Merge Sort）是一种基于分治法的有效排序算法。它将一个列表分成较小的子列表，对每个子列表进行排序，然后合并这些子列表以产生一个有序列表。

选择排序（Selection Sort）是一种简单直观的排序算法。它的工作原理是不断地从未排序的部分中选择最小（或最大）的元素，将其放到已排序部分的末尾，直到整个列表有序。

折半插入排序（Binary Insertion Sort）是插入排序的一种改进版本。它在插入每个元素时使用二分查找（Binary Search）来找到插入位置，从而减少比较次数。

插入排序（Insertion-Sort）的算法描述是一种简单直观的排序算法。它的工作原理是通过构建有序序列，对于未排序数据，在已排序序列中从后向前扫描，找到相应位置并插入。