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