写出用直接插入排序将关键字序列{54，23，89，48，64，50，25，9

1、写出下图中全部可能的拓扑排序序列。

写出下图中全部可能的拓扑排序序列。

2、对序列{45，40，65，43，35，95}利用直接插入排序，写出逐次插入过

对序列{45，40，65，43，35，95}利用直接插入排序，写出逐次插入过程（从第一个元素一直到第六个元素）。

3、对一待排序序列分别进行直接插入排序和简单选择排序，若待排序序列中有两个元素的

对一待排序序列分别进行直接插入排序和简单选择排序，若待排序序列中有两个元素的值相同，则（）保证这两个元素在排序前后的相对位置不变。A直接插入排序和简单选择排序都可以B...

4、用快速排序法对下列关键字序列进行降序排序，速度最慢的是

用快速排序法对下列关键字序列进行降序排序，速度最慢的是A{ 7， 11，19，23，25，27，32 }B{ 27，25，32，19，23，7， 11 }C{ 3， 11，19，32，27，25，7 }D{ 123，27，7，19，11，25，32 }

5、对序列（49，38，65，97，76，13，47，50）采用直接插入排序法进

对序列（49，38，65，97，76，13，47，50）采用直接插入排序法进行排序，要把第七个元素47插入到已排序中，为寻找插入的合适位置需要进行（）次元素间的比较。A4B6C5D3

6、运用直接插入排序方法对下面四个序列进行从小到大排序，元素比较次数最少的是（）

运用直接插入排序方法对下面四个序列进行从小到大排序，元素比较次数最少的是（）。A90，69，80，46，21，40B40，21，46，69，90，80C90，80，69，46，40，21D21，40，46，69，80，90