简单选择排序算法

选择排序的基本思想是每一趟在n-i+1（i=1,2,3,...n-1）个记录中选取关键字最小的记录作为有序序列的第i个记录。最大的特点是交换移动数据的次数相当少，这样就节约了相应的时间。 时间复杂度是O（n^2），性能上要略优于冒泡排序。