请列举三种对输入序列敏感关键词比较次数与记录的初始排列次序有关的排序算法。

冒泡排序（Bubble Sort）：冒泡排序每次比较相邻的两个元素，如果前一个元素大于后一个元素，则交换它们的位置。因此，如果输入序列已经按照要求排好序，冒泡排序只需要进行一次比较，就可以确定序列已经排好序了。但如果输入序列是逆序排列的，那么冒泡排序需要进行n-1轮比较和交换操作。

插入排序（Insertion Sort）：插入排序每次将一个元素插入到已排好序的序列中，直到所有元素都被插入到序列中。因此，如果输入序列已经按照要求排好序，插入排序只需要进行n-1次比较和0次交换操作。但如果输入序列是逆序排列的，那么插入排序需要进行n(n-1)/2次比较和n(n-1)/2次交换操作。

希尔排序（Shell Sort）：希尔排序是插入排序的一种改进算法，它将序列分成若干个子序列进行插入排序，子序列的元素个数逐渐增加，最终整个序列被排好序。希尔排序的关键在于选择子序列的增量序列，不同的增量序列会影响算法的性能。因此，希尔排序的性能与输入序列的初始排列有关。