例如,n=6,数组R的六个排序码分别为:17,3,25,14, 20,9。它的直接插入排序的执行过程如图所示。 初始状态17 25 20 第1次插入3 20 第2次插入3 17 25 14 9 第3次插入 17 20 第4次插入3 14 17 20 25 第5次插入0 1 2 3 4 5 初始状态 17 3 25 14 20 9 第1次插入 3 17 25 14 20 9 第2次插入 3 17 25 14 20 9 第3次插入 3 14 17 25 20 9 第4次插入 3 14 17 20 25 9 第5次插入 3 9 14 17 20 25  例如，n=6，数组R的六个排序码分别为：17，3，25，14， 20，9。它的直接插入排序的执行过程如图所示