天天看点

java实现插入排序算法

定义一个数据类,主要是定义一些常用的方法,方便以后写别的排序时和插入排序使用同样的数据,比较下算法的执行时间。

定义一个插入排序的类,主要负责对给定的数据进行插入排序,同时打印排序前的数组、排序时间及排序后的数组。

主要的思想是依次对(1,2),(1,2,3)---,(1,2,3,---,n)相进行从小到大排序,算法的复杂度是n*n(1+2+3+---+n),有不合适的地方多多指教,谢拉~~