java之插入排序

插入排序原理是在數組中將較大的元素向右移動一個位置，爲要插入的元素騰出空間，而後較小的元素插入到這個空位置上。 插入排序的比較交換要根據輸入的數據而定：最好狀況就是，序列已是升序排列了，在這種狀況下，須要進行的比較交換操做需(n-1)次便可。最壞狀況就是，序列是降序排列，那麼此時須要進行的比較共有n(n-1)/2次。因此，若是須要排序的數據量比較小，有必定的順序用插入排序仍是一個不錯的選擇。 pu

>>阅读原文<<