定义一个数据类,主要是定义一些常用的方法,方便以后写别的排序时和插入排序使用同样的数据,比较下算法的执行时间。
定义一个插入排序的类,主要负责对给定的数据进行插入排序,同时打印排序前的数组、排序时间及排序后的数组。
主要的思想是依次对(1,2),(1,2,3)---,(1,2,3,---,n)相进行从小到大排序,算法的复杂度是n*n(1+2+3+---+n),有不合适的地方多多指教,谢拉~~
定义一个数据类,主要是定义一些常用的方法,方便以后写别的排序时和插入排序使用同样的数据,比较下算法的执行时间。
定义一个插入排序的类,主要负责对给定的数据进行插入排序,同时打印排序前的数组、排序时间及排序后的数组。
主要的思想是依次对(1,2),(1,2,3)---,(1,2,3,---,n)相进行从小到大排序,算法的复杂度是n*n(1+2+3+---+n),有不合适的地方多多指教,谢拉~~