1   98   76   34  10   9

1   76   34   10   9  98  1  5

1   34   10   9    76 98  2  4

1   10    9   34   76 98  3  3

1    9    10  34   76 98  4  2

1    9    10  34   76 98  5  1

N   n-1

I    n-i

四选择法排序

基本思想:

从未排序区中选择最大的数或最小的数和未排序区

中的第一个数进行交换,再从剩余未排序区中选择最

大的数或最小的数和剩余未排序区中的第一个数进

行交换

……………………使无序区变为有序区.

4---------5

1   98   76   34  10   9

98  1    76   34  10   9

98  76   1    34  10   9

98  76   34   1   10   9

98  76   34   10  1    9

98  76   34   10  9    1