希尔排序(不稳定算法)：缩小增量排序【最坏时间复杂度为O(n^2)，空间复杂度为O(1)】只适用于顺序存储 基本思想：先将排序表分割成d个形如L[i,i+d,i+2d,…,i+kd]的特殊子表，分别进行直接插入排序，当整个表中的元素已呈“基本有序时”...

冒泡排序(稳定的算法)：假设待排序表长为n，从前往后(从后往前)两两比较相邻元素的值，若为逆序(即A[i-1]>A[i])，则交换他们直到序列比较结束【一次冒泡会将一个元素放置到它最终的位置上】 适用于顺序存储和链式存储 最好时间复杂度为O(n...

快速排序(不稳定的算法)：【时间复杂度为O(high-low+1)】【最好、平均空间复杂度为O(log2(n))、最坏空间复杂度O(n)】【最好、平均时间复杂度为O(nlog2(n))、最坏时间复杂度为O(n^2)】 初始基本有序或逆序的情况下时间、...

选择排序(不稳定的算法)：【时间复杂度为O(n^2)】【空间复杂度为O(1)】 时间复杂度与初始序列无关 适用于顺序存储和链式存储