Question

对序列(50,25,85,40,100,12,35),写出采用直接选择排序法接升序排序的每一堂结果.

Answer 1

i=1 [35] 78 12 26 90 41 66 58

↓

i=2 [35 78] 12 26 90 41 66 58

↓

i=3 [12 35 78] 26 90 41 66 58

↓

i=4 [12 26 35 78] 90 41 66 58

直接插入排序：每次从无序表中取出第一个元素,把它插入到有序表的合适位置,使有序表仍然有序.