各种排序算法及其java程序实现（3） -- 插入排序

插入排序(Insertion Sort)

?

1. 基本思想：

? 每次将一个待排序的数据元素，插入到前面已经排好序的数列中的适当位置，使数列依然有序；直到待排序数据元素全部插入完为止。

2. 排序过程：　

【示例】：

[初始关键字] [49] 38 65 97 76 13 27 49

??? J=2(38) [38 49] 65 97 76 13 27 49

??? J=3(65) [38 49 65] 97 76 13 27 49

??? J=4(97) [38 49 65 97] 76 13 27 49

??? J=5(76) [38 49 65 76 97] 13 27 49

??? J=6(13) [13 38 49 65 76 97] 27 49

??? J=7(27) [13 27 38 49 65 76 97] 49

??? J=8(49) [13 27 38 49 49 65 76 97]

?

java代码实现：

?

?