解析（文字） 第1题：正确。选择排序第一趟找到最小值0与第一个元素2交换。选 A。

第2题：C正确，内层循环到i-1为止。选 C。

第3题：冒泡排序时间复杂度O(n²)。选 A。

第4题：A正确，升序需要将大于base的元素后移。选 A。

第5题：A正确，找最小元素，然后交换。选 A。

第6题：A正确。选 A。

第7题：B正确。选 B。

第8题：B正确，初始flag=false，有交换则设为true。选 B。

第9题：第一轮：5>3交换得3,5,8,1；5<8不换；8>1交换得3,5,1,8。选 A。

第10题：第一轮：4>1交换→1,4,3,1,5,2；4>3交换→1,3,4,1,5,2；4>1交换→1,3,1,4,5,2；4<5不换；5>2交换→1,3,1,4,2,5。选 B。

第11题：同10，选 B。

第12题：A正确。选 A。

第13题：C错误，选择排序不稳定。选 C。

第14题：相同分数的A、B、D相对顺序不变，稳定。选 B。

第15题：B正确。升序需要将大于key的后移。选 B。

第16题：原顺序中value=3的是B然后D，结果中D在B前，相对顺序改变，不稳定。选 B。

第17题：B正确，从i+1开始找最大。选 B。

第18题：A正确。分数增加时向前移动，条件为大于前一个；分数减少时向后移动，条件为小于后一个。选 A。

第19题：B正确。选 B。

第20题：正确。选 A。

第21题：错误。最好情况O(n)。选 B。

第22题：正确。找到最小值1与第一个元素4交换。选 A。

第23题：正确。选择排序比较次数固定为n(n-1)/2。选 A。

第24题：正确。这是标准的选择排序。选 A。

第25题：错误。这是插入排序。选 B。

第26题：正确。选 A。

第27题：错误。一轮后应为{1,3,1,4,2,5}。选 B。

第28题：正确。选 A。

第29题：错误。不稳定。选 B。

第30题：错误。优化后最好情况O(n)。选 B。

第31题：正确。插入排序对部分有序数据敏感。选 A。