算法

希尔排序又称缩小增量排序，是插入排序的一种更高效的改进版，属于非稳定排序算法。它的基本思想是：先将整个待排序的序列分割成为若干子序列，而后将它们分别进行直接插入排序。

插入排序，一般也被称为直接插入排序。对于少量元素的排序，它是一个有效的算法。它的工作原理是通过构建有序序列，对于未排序数据，在已排序序列中从后向前扫描，找到相应位置并插入。

冒泡排序的基本思想是：每次比较两个相邻的元素，如果它们的顺序错误（例如，从大到小）就把它们交换过来。