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

一、冒泡排序 1、基本概念 依次比较相邻的两个数，将小数放在前面，大数放在后面。 第一趟：首先比较第1个数和第2个数，将小数放前，大数放后；然后比较第2个数和第3个数，将小数放前，大数放后；如此继续，直至比较最后两个数，将小数放前，大数放后；至此第一趟结束，使得最后一个数字是最大的了！ 第二趟：仍从第一对数开始比较，将小数放前，大数放后，一直比较到倒数第二个数字，（倒数第一的位置已经是最大的了），

>>阅读原文<<