插入排序法(思路及代码实现)

插入排序法思想：

插入排序的基本思想是：把n个待排序的元素看成一个有序表和一个无序表，开始时有序表只包含一个元素，无序表中包含有n-1个元素，排序过程中每次从无序表中取出第一个元素，把它的排序码依次与有序表元素的排序码进行比较，将它插入到有序表中的适当位置，使之成为新的有序表。
下图中的初始状态时，17就为有序表中的一个元素，剩下的元素都包含在无序表中，然后取数据3与17进行比较，然后插入到合适的位置，依次循环。插入排序的插入次数是n-1次，也就是数组长度-1次。

代码实现：

//插入排序法
public class InsertSort {
   

	public static void main(String[] args) {
   
		// TODO Auto-generated method s