1 冒泡排序

這是來(lái)自于網(wǎng)上搜索的一張動(dòng)態(tài)圖：

所謂冒泡排序，一句話(huà)描述就是最大的數(shù)向上冒泡

2?選擇排序

所謂選擇排序，一句話(huà)描述就是找出最小的，放到最左側(cè)

3、插入排序

4、希爾排序

希爾排序也是一種插入排序，它是簡(jiǎn)單插入排序經(jīng)過(guò)改進(jìn)之后的一個(gè)更高效的版本，也稱(chēng)為縮小增量排序

希爾排序的基本步驟，在此選擇增量gap=length/2，縮小增量繼續(xù)以gap = gap/2的方式。