已知序列（70，83，100，105，10，32，7，9），请写出对此序列采用插入排序法进行升序排序时各趟的结果。
题目
已知序列（70，83，100，105，10，32，7，9），请写出对此序列采用插入排序法进行升序排序时各趟的结果。
相似考题
参考答案和解析
原始序列：（70），83，100，65，10，32，7，9
第1趟：（70，83），100，65，10，32，7，9
第2趟：（70，83，100），65，10，32，7，9
第3趟：（65，70，83，100），10，32，7，9
第4趟：（10，65，70，83，100），32，7，9
第5趟：（10，32，65，70，83，100），7，9
第6趟：（7，10，32，65，70，83，100），9
第7趟：（7，9，10，32，65，70，83，100）
略
第1趟：（70，83），100，65，10，32，7，9
第2趟：（70，83，100），65，10，32，7，9
第3趟：（65，70，83，100），10，32，7，9
第4趟：（10，65，70，83，100），32，7，9
第5趟：（10，32，65，70，83，100），7，9
第6趟：（7，10，32，65，70，83，100），9
第7趟：（7，9，10，32，65，70，83，100）
略
更多“已知序列（70，83，100，105，10，32，7，9），请写出对此序列采用插入排序法进行升序排序时各趟的结果。”相关问题
-
第1题：
设有字母序列{Q，D，F，X，A，P，N，B，Y，M，C，W}，请写出按归并排序方法对该序列进行一趟扫描后的结果【 】。
正确答案：DQFXAPBNMYCW
DQFXAPBNMYCW 解析：按照归并排序法对一组数据进行排序通常是先将这些数据分成每两个一组共若干组，第一趟扫描便将每组中的两个数排序。所以本题12个元素在第一次分组后就是：QD、FX、AP、NB、YM、CW；排序后即是：DQ、FX、AP、BN、MY、CW；再归并就是：DQFXAPBNMYCW。 -
第2题：
请按照（大顶）堆积的定义写出对已知序列（26，5，77，1，61，11）进行堆积排序时第1趟排序结束时刻序列的状态。
正确答案:第1趟 11，61，26，1，5，77 -
第3题：
设待排序序列为{10，18，4，3，6，12，1，9，15，8}请写出希尔排序每一趟的结果。增量序列为5，3，2，1。
正确答案:初始：10，18，4，3，6，12，1，9，15，8
d=5：10，1，4，3，6，12，18，9，15，8
d=3：3，1，4，8，6，12，10，9，15，18
d=2：3，1，4，8，6，9，10，12，15，18
d=1：1，3，4，6，8，9，10，12，15，18 -
第4题：
序列4，2，5，3，8，6，采用冒泡排序算法（升序），经一趟冒泡后，结果序列是（）。
正确答案:2，4，3，5，6，8 -
第5题：
已知序列（17，18，60，40，7，32，73，65，85）请给出采用冒泡排序法对该序列作升序排列时的每一趟结果。
正确答案: 原始序列：256，301，751，129，937，863，742，694，076，438
第1趟：256，301，129，751，863，742，694，076，438，937
第2趟：256，129，301，751，742，694，076，438，863，937
第3趟：129，256，301，742，694，076，438，751，863，937
第4趟：129，256，301，694，076，438，742，751，863，937
第5趟：129，256，301，076，438，694，742，751，863，937
第6趟：129，256，076，301，438，694，742，751，863，937
第7趟：129，076，256，301，438，694，742，751，863，937
第8趟：076，129，256，301，438，694，742，751，863，937
第9趟：076，129，256，301，438，694，742，751，863，937 -
第6题：
已知序列（10，18，4，3，6，12，1，9，15，8），请写出对此序列采用归并排序法进行升序排序时各趟的结果。
正确答案: 原始序列：10，18，4，3，6，12，1，9，15，8
第1趟：[10，18][3，4][6，12][1，9][8，15]
第2趟：[3，4，10，18，][1，6，9，12][8，15]
第3趟：[3，4，10，18，][1，6，8，9，12，15]
第4趟：[1，3，4，6，8，9，10，12，15，18] -
第7题：
问答题已知序列{17，18，60，40，7，32，73，65，85}，请给出采用冒泡排序法对该序列作升序排序时的每一趟的结果。正确答案： 依题意，采用冒泡排序法排序的各趟的结果如下：
初始：17，18，60，40，7，32，73，65，85
第1趟：17，18，40，7，32，60，65，73，85
第2趟：17，18，7，32，40，60，65，73，85
第3趟：17，7，18，32，40，60，65，73，85
第4趟：7，17，18，32，40，60，65，73，85
第5趟：7，17，18，32，40，60，65，73，85
第5趟无元素交换，则排序结束。解析： 暂无解析 -
第8题：
问答题已知序列（17，18，60，40，7，32，73，65，85）请给出采用冒泡排序法对该序列作升序排列时的每一趟结果。正确答案： 原始序列：256，301，751，129，937，863，742，694，076，438
第1趟：256，301，129，751，863，742，694，076，438，937
第2趟：256，129，301，751，742，694，076，438，863，937
第3趟：129，256，301，742，694，076，438，751，863，937
第4趟：129，256，301，694，076，438，742，751，863，937
第5趟：129，256，301，076，438，694，742，751，863，937
第6趟：129，256，076，301，438，694，742，751，863，937
第7趟：129，076，256，301，438，694，742，751，863，937
第8趟：076，129，256，301，438，694，742，751，863，937
第9趟：076，129，256，301，438，694，742，751，863，937解析： 暂无解析 -
第9题：
问答题请按照（大顶）堆积的定义写出对已知序列（26，5，77，1，61，11）进行堆积排序时第1趟排序结束时刻序列的状态。正确答案： 第1趟 11，61，26，1，5，77解析： 暂无解析 -
第10题：
填空题序列14，12，15，13，18，16，采用冒泡排序算法（升序），经一趟冒泡后，序列的结果是（）。正确答案： 12，14，13，15，16，18解析： 暂无解析 -
第11题：
填空题序列4 ，2 ，5 ，3 ，8 ，6 ，7，9，采用归并排序算法（升序），经一趟归并后，序列的结果（）。正确答案： 2，4，3，5，6，8，7，9解析： 暂无解析 -
第12题：
填空题序列4，2，5，3，8，6，采用冒泡排序算法（升序），经一趟冒泡后，结果序列是（）。正确答案： 2，4，3，5，6，8解析： 暂无解析 -
第13题：
对具有n个元素的任意序列采用插入排序法进行排序，排序趟数为（）。
An-1
B[log2n]
Cn
Dn+1
A
略 -
第14题：
序列4 ，2 ，5 ，3 ，8 ，6 ，7，9，采用归并排序算法（升序），经一趟归并后，序列的结果（）。
正确答案:2，4，3，5，6，8，7，9 -
第15题：
写出用直接插入排序将关键字序列{54，23，89，48，64，50，25，90，34}排序过程的每一趟结果。
正确答案: 初始：54，23，89，48，64，50，25，90，34
1：（23，54），89，48，64，50，25，90，34
2：（23，54，89），48，64，50，25，90，34
3：（23，48，54，89），64，50，25，90，34
4：（23，48，54，64，89），50，25，90，34
5：（23，48，50，54，64，89），25，90，34
6：（23，25，48，50，54，64，89），90，34
7：（23，25，48，50，54，64，89，90），34
8：（23，25，48，50，54，64，89，90，34） -
第16题：
已知序列{17，18，60，40，7，32，73，65，85}，请给出采用冒泡排序法对该序列作升序排序时的每一趟的结果。
正确答案: 依题意，采用冒泡排序法排序的各趟的结果如下：
初始：17，18，60，40，7，32，73，65，85
第1趟：17，18，40，7，32，60，65，73，85
第2趟：17，18，7，32，40，60，65，73，85
第3趟：17，7，18，32，40，60，65，73，85
第4趟：7，17，18，32，40，60，65，73，85
第5趟：7，17，18，32，40，60，65，73，85
第5趟无元素交换，则排序结束。 -
第17题：
已知序列{11，19，5，4，7，13，2，10}。试给出用归并排序法对该序列作升序排序时的每一趟的结果。
正确答案: 初始 11，19，5，4，7，13，2，10
第一趟[11，19][4，5][7，13][2，10]
第二趟[4，5，11，19][2，7，10，，13]
第三趟[2，4，5，7，10，11，13，19] -
第18题：
序列14，12，15，13，18，16，采用冒泡排序算法（升序），经一趟冒泡后，序列的结果是（）。
正确答案:12，14，13，15，16，18 -
第19题：
问答题已知序列（70，83，100，105，10，32，7，9），请写出对此序列采用插入排序法进行升序排序时各趟的结果。正确答案： 原始序列：（70），83，100，65，10，32，7，9
第1趟：（70，83），100，65，10，32，7，9
第2趟：（70，83，100），65，10，32，7，9
第3趟：（65，70，83，100），10，32，7，9
第4趟：（10，65，70，83，100），32，7，9
第5趟：（10，32，65，70，83，100），7，9
第6趟：（7，10，32，65，70，83，100），9
第7趟：（7，9，10，32，65，70，83，100）解析： 暂无解析 -
第20题：
问答题已知序列（10，18，4，3，6，12，1，9，15，8），请写出对此序列采用归并排序法进行升序排序时各趟的结果。正确答案： 原始序列：10，18，4，3，6，12，1，9，15，8
第1趟：[10，18][3，4][6，12][1，9][8，15]
第2趟：[3，4，10，18，][1，6，9，12][8，15]
第3趟：[3，4，10，18，][1，6，8，9，12，15]
第4趟：[1，3，4，6，8，9，10，12，15，18]解析： 暂无解析 -
第21题：
问答题已知序列{11，19，5，4，7，13，2，10}。试给出用归并排序法对该序列作升序排序时的每一趟的结果。正确答案： 初始 11，19，5，4，7，13，2，10
第一趟[11，19][4，5][7，13][2，10]
第二趟[4，5，11，19][2，7，10，，13]
第三趟[2，4，5，7，10，11，13，19]解析： 暂无解析 -
第22题：
单选题对具有n个元素的任意序列采用插入排序法进行排序，排序趟数为（）。An-1
B[log2n]
Cn
Dn+1
正确答案： A解析： 暂无解析 -
第23题：
问答题写出用直接插入排序将关键字序列{54，23，89，48，64，50，25，90，34}排序过程的每一趟结果。正确答案： 初始：54，23，89，48，64，50，25，90，34
1：（23，54），89，48，64，50，25，90，34
2：（23，54，89），48，64，50，25，90，34
3：（23，48，54，89），64，50，25，90，34
4：（23，48，54，64，89），50，25，90，34
5：（23，48，50，54，64，89），25，90，34
6：（23，25，48，50，54，64，89），90，34
7：（23，25，48，50，54，64，89，90），34
8：（23，25，48，50，54，64，89，90，34）解析： 暂无解析