(内部排序习题.docVIP

第10章 内部排序 【例10-1】已知关键字序列（12，77，21，65，38，7，38，53），给出采用直接插入排序方法按关键字递增序排列时的每一趟结果。 解： 初始 12 77 21 65 38 7 38 53 1趟 12 77 21 65 38 7 38 53 2趟 12 21 77 65 38 7 38 53 3趟 12 21 65 77 38 7 38 53 4趟 12 21 38 65 77 7 38 53 5趟 7 12 21 38 65 77 38 53 6趟 7 12 21 38 38 65 77 53 7趟 7 12 21 38 38 53 65 77 （ 表示有序区） 【例10-2】待排序列为（ 39，80，76，41，13，29，50，78，30，1