四大排序算法

一、插入排序

ex:5 4 3 2 1 

4 5 3 2 1  4插入5之前

3 4 5 2 1  3插入4之前

2 3 4 5 1  2插入4之前

1 2 3 4 5  1插入2之前

二、选择排序

ex:6 5 4 2 1

1 5 4 2 6  最小是1，和6交换

1 2 4 5 6  最小是2，和5交换

1 2 4 5 6  最小是2，不用交换

1 2 4 5 6  最小是2，不用交换

1 2 4 5 6  最小是2，不用交换

三、冒泡排序

ex:2 1 4 5 3 

1 2 4 3 5

1 2 3 4 5

1 2 3 4 5

1 2 3 4 5

四、快速排序

ex: 3 2 1 4 5

low=0,high=4

arr[low] = 3,arr[high]=5   3<5

high--, 直到1<3,arr[low]=1

low++ 等到low==2和high相等