交換排序（冒泡排序~快速排序~）+插入排序（直接插入排序~希爾排序~）

一、冒泡排序 1、基本概念 依次比較相鄰的兩個數，將小數放在前面，大數放在後面。 第一趟：首先比較第1個數和第2個數，將小數放前，大數放後；然後比較第2個數和第3個數，將小數放前，大數放後；如此繼續，直至比較最後兩個數，將小數放前，大數放後；至此第一趟結束，使得最後一個數字是最大的了！ 第二趟：仍從第一對數開始比較，將小數放前，大數放後，一直比較到倒數第二個數字，（倒數第一的位置已經是最大的了），

>>阅读原文<<