數(shù)據(jù)結(jié)構(gòu)與算法（七），排序

轉(zhuǎn)載請(qǐng)注明出處：http://www.cnblogs.com/wangyingli/p/5994256.html

這節(jié)總結(jié)一下常見(jiàn)的排序算法。

說(shuō)明：由于對(duì)對(duì)象元素進(jìn)行排序需要實(shí)現(xiàn)Comparable接口，這里為了實(shí)現(xiàn)簡(jiǎn)單，方便測(cè)試，僅對(duì)整數(shù)進(jìn)行排序（即排序的對(duì)象為整型數(shù)組）。

1、插入排序

排序思想：把待排序的元素按其值的大小逐個(gè)插入到一個(gè)已經(jīng)排好序的序列中，直到所有的元素插入完為止。

排序過(guò)程：

1.1、直接插入排序

其代碼如下：