天天看點

java實作插入排序算法

定義一個資料類,主要是定義一些常用的方法,友善以後寫别的排序時和插入排序使用同樣的資料,比較下算法的執行時間。

定義一個插入排序的類,主要負責對給定的資料進行插入排序,同時列印排序前的數組、排序時間及排序後的數組。

主要的思想是依次對(1,2),(1,2,3)---,(1,2,3,---,n)相進行從小到大排序,算法的複雜度是n*n(1+2+3+---+n),有不合适的地方多多指教,謝拉~~