🥳 置换-选择排序

4 6 9 7 13 11
16 14 10 22 30 2
3 19 20 17 1 23
5 36 12 18 21 39

内存工作区WA 大小为3 个块的大小

|4|6|9| MINMAX=4 
1 => 4
|7|6|9| MINMAX=6
1 => 4 6
|7|13|11| MINMAX=7
1 => 4 6 7
|16|13|11| MINMAX=11
1 => 4 6 7 11
|16|13|14| MINMAX=13
1 => 4 6 7 11 13
|16|10|14| MINMAX=14
1 => 4 6 7 11 13 14
|16|10|22| MINMAX=16
1 => 4 6 7 11 13 14 16
|30|10|22| MINMAX=22
1 => 4 6 7 11 13 14 16 22
|30|10|2| MINMAX=30
1 => 4 6 7 11 13 14 16 22 30
|3|10|2| MINMAX=2
2 => 2
|3|10|19| MINMAX=3
2 => 2 3
|20|10|19| MINMAX=10
2 => 2 3 10
|20|17|19| MINMAX=17
2 => 2 3 10 17
|20|1|19| MINMAX=19
2 => 2 3 10 17 19
|20|1|23| MINMAX=20
2 => 2 3 10 17 19 20
|5|1|23| MINMAX=23
2 => 2 3 10 17 19 20 23
|5|1|36| MINMAX=36
2 => 2 3 10 17 19 20 23 36
|5|1|12| MINMAX=1
3 => 1
......
3 => 1 5 12 18 21 39

此方法也是优化方法之一