;Part;是一种简单直观的排序算法

在排序过程中，所需移动记录的次数较少，比较适合数据规模小的情况;从待排序数据中，选出最小（最大）的一个数与第一个位置的数交换；

然后在剩下的数中，再找最小（最大）的数与第二个位置的数交换位置；

依次类推，直到第n-1个元素与第n个元素交换位置，选择排序结束。;每一趟从待排序的数据中选出最小（或最大）的一个元素，顺序放在已排好序的数列最后；

经过n-1趟比较，直到全部待排序的数据元素排完。;

初始状态：无序区为R[1..n]，有序区为空；

第i趟排序(i=1,2,3…n-1)开始时，当前有序区和无序区分别为R[1..i-1]和R[i..n]。

该趟排序从当前