3.插入排序：

时间效率：O(n2），
数组改变不大应用中最流行的排序，数组越接近于有序，插入排序所需做得工作越少。