插入排序

插入排序:插入即表示将一个新的数据插入到一个有序数组中,并继续保持有序。

以下面5个无序的数据为例:

65 27 59 64 58 (文中仅细化了第四次插入过程)

第1次插入: 27 65 59 64 58

第2次插入: 27 59 65 64 58

第3次插入: 27 59 64 65 58

第4次插入: 27 58 59 64 65

原文地址:https://www.cnblogs.com/baichaofeng123/p/7295488.html