算法学习---排序方法概述

选择排序

概述：

第一次   选择该数组中最小值放在第一个位置

第二次   选择第二小数值放在第二个位置

..........

 冒泡排序

概述：

第一次 0-1 位置谁大谁在后  1-2 位置谁大谁在后 .....n-1-n位置谁大谁在后（此时最大值已在最后一个位置）

第二次 0-1 位置谁大谁在后  1-2 位置谁大谁在后 .....n-2-n-1位置谁大谁在后（此时第二大已在倒数第二个位置）

.....

 插入排序

概述：

第一次 保证0-0位置有序

第二次 保证0-1位置有序 1位置<0位置-交换 >0位置不动

第三次 保证0-2位置有序 

......