一、冒泡排序

1、冒泡排序的本質(zhì)是多次遍歷序列，每次遍歷得到最大或者最小的值代碼如下：

這里有個(gè)小小的優(yōu)化，每次遍歷之前設(shè)置一個(gè)bool，當(dāng)此次遍歷沒(méi)有數(shù)據(jù)交換時(shí)，說(shuō)明序列已經(jīng)排列好，直接跳出循環(huán)即可

二、選擇排序

1、選擇排序的本質(zhì)是遍歷序列的每個(gè)值，用當(dāng)前的值去跟之后的每一個(gè)值進(jìn)行對(duì)比，有點(diǎn)像選擇排序

三、插入排序

1、插入排序本質(zhì)就是把序列分為有序序列和無(wú)序序列，每次拿出無(wú)序序列中的第一個(gè)值，插入到有序序列中