解析（文字） 第1题：要求偶数在前奇数在后，采用冒泡排序思想，当前一个为奇数且后一个为偶数时应交换，即 !isEven(lstA[j]) && isEven(lstA[j+1])。选 A。

第2题：快速排序每趟不能保证选出最大或最小元素，它只是将基准放到正确位置。选择排序、堆排序、冒泡排序每趟都能选出极值。选 B。

第3题：主元选择影响快速排序的时间复杂度（最坏 O(n²) 或平均 O(n log n)），空间复杂度主要取决于递归深度，也受影响。但最直接的影响是时间复杂度。选 B。

第4题：快速排序是不稳定的，但归并排序是稳定的，因此 B 选项说“快速排序和归并排序都是不稳定的”错误。选 B。

第5题：已排序数组且每次选第一个元素为基准，快速排序退化为 O(n²)。选 C。

第6题：快速排序最坏时间复杂度是 O(n²)，不是 O(n log n)，B 错误。选 B。

第7题：归并排序是稳定的，时间复杂度始终 O(n log n)，需要 O(n) 额外空间，因此 B 正确，A、C、D 错误。选 B。

第8题：同第1题，选 A。

第9题：快速排序平均 O(n log n)，但最坏 O(n²)，不稳定，小规模数据可能不如插入排序。C 正确。选 C。

第10题：归并排序最坏情况也是 O(n log n)，不是 O(n²)，C 不正确。选 C。

第11题：快速排序是不稳定的，即使选中间元素作为枢轴，也不能保证稳定性，因为交换会改变相等元素的相对顺序。错误。选 B。

第12题：快速排序不稳定，归并排序稳定。错误。选 B。

第13题：归并排序时间复杂度 O(N log N)，正确。选 A。

第14题：当数据量小或基本有序时，插入排序可能比快速排序快。正确。选 A。

第15题：快速排序不稳定，归并排序稳定。错误。选 B。

第16题：快速排序时间复杂度与输入有序性密切相关，已有序时最坏 O(n²)。错误。选 B。

第17题：归并排序时间复杂度与输入无关，始终 O(n log n)。正确。选 A。

第18题：冒泡排序和插入排序都是稳定的，正确。选 A。