直接插入排序

直接插入排序简单描述:

                          第一趟比较前两个数,然后把第二个数按大小插入到有序表中;

                          第二趟把第三个数据与前两个数从后向前扫描，把第三个数按大小插入到有序表中；

                          依次进行下去，进行了(n-1)趟扫描以后就完成了整个排序过程。

评价:直接插入排序属于稳定的排序，时间复杂性为o(n^2)，空间复杂度为O(1)。

排序前:
(' '  ,'')(49,1)(38,2)(65,3)(97,4)(76,5)(13,6)(27,7)(49,8)

第一趟
初      (38,2)(49,1)(38,2)(65,3)(97,4)(76,5)(13,6)(27,7)(49,8)
         (38,2)(49,1)(49,1)(65,3)(97,4)(76,5)(13,6)(27,7)(49,8)
末      (38,2)(38,2)(49,1)(65,3)(97,4)(76,5)(13,6)(27,7)(49,8)

第二趟
初      (38,2)(38,2)(49,1)(65,3)(97,4)(76,5)(13,6)(27,7)(49,8)

末      (38,2)(38,2)(49,1)(65,3)(97,4)(76,5)(13,6)(27,7)(49,8)

第三趟
初      (38,2)(38,2)(49,1)(65,3)(97,4)(76,5)(13,6)(27,7)(49,8)

末      (38,2)(38,2)(49,1)(65,3)(97,4)(76,5)(13,6)(27,7)(49,8)

第四趟

初      (38,2)(38,2)(49,1)(65,3)(97,4)(76,5)(13,6)(27,7)(49,8)
         (76,5)(38,2)(49,1)(65,3)(97,4)(76,5)(13,6)(27,7)(49,8)
         (76,5)(38,2)(49,1)(65,3)(97,4)(97,4)(13,6)(27,7)(49,8)
末      (76,5)(38,2)(49,1)(65,3)(76,5)(97,4)(13,6)(27,7)(49,8)

第五趟

初      (76,5)(38,2)(49,1)(65,3)(76,5)(97,4)(13,6)(27,7)(49,8)
         (13,6)(38,2)(49,1)(65,3)(76,5)(97,4)(13,6)(27,7)(49,8)
         (13,6)(38,2)(49,1)(65,3)(76,5)(97,4)(97,4)(27,7)(49,8)
         (13,6)(38,2)(49,1)(65,3)(76,5)(76,5)(97,4)(27,7)(49,8)
         (13,6)(38,2)(49,1)(65,3)(65,3)(76,5)(97,4)(27,7)(49,8)
         (13,6)(38,2)(49,1)(49,1)(65,3)(76,5)(97,4)(27,7)(49,8)
         (13,6)(38,2)(38,2)(49,1)(65,3)(76,5)(97,4)(27,7)(49,8)
末      (13,6)(13,6)(38,2)(49,1)(65,3)(76,5)(97,4)(27,7)(49,8)

第六趟

初      (13,6)(13,6)(38,2)(49,1)(65,3)(76,5)(97,4)(27,7)(49,8)
         (27,7)(13,6)(38,2)(49,1)(65,3)(76,5)(97,4)(27,7)(49,8)
         (27,7)(13,6)(38,2)(49,1)(65,3)(76,5)(97,4)(97,4)(49,8)
         (27,7)(13,6)(38,2)(49,1)(65,3)(76,5)(76,5)(97,4)(49,8)
         (27,7)(13,6)(38,2)(49,1)(65,3)(65,3)(76,5)(97,4)(49,8)
         (27,7)(13,6)(38,2)(49,1)(49,1)(65,3)(76,5)(97,4)(49,8)
         (27,7)(13,6)(38,2)(38,2)(49,1)(65,3)(76,5)(97,4)(49,8)
末      (27,7)(13,6)(27,7)(38,2)(49,1)(65,3)(76,5)(97,4)(49,8)

第七趟

初      (27,7)(13,6)(27,7)(38,2)(49,1)(65,3)(76,5)(97,4)(49,8)
         (49,8)(13,6)(27,7)(38,2)(49,1)(65,3)(76,5)(97,4)(49,8)
         (49,8)(13,6)(27,7)(38,2)(49,1)(65,3)(76,5)(97,4)(97,4)
         (49,8)(13,6)(27,7)(38,2)(49,1)(65,3)(76,5)(76,5)(97,4)
         (49,8)(13,6)(27,7)(38,2)(49,1)(65,3)(65,3)(76,5)(97,4)
末      (49,8)(13,6)(27,7)(38,2)(49,1)(49,8)(65,3)(76,5)(97,4)

排序后:
         (49,8)(13,6)(27,7)(38,2)(49,1)(49,8)(65,3)(76,5)(97,4)
请按任意键继续. . .