简单选择排序的基本思想:第1趟，在待排序记录r[1]~r[n]中选出最小的记录，将它与r[1]交换第2趟，在待排序记录r[2]~r[n]中选出最小的记录，将它与r[2]交换以此类推，第i趟在待排序记录r[i]~r[n]中选出最小的记录，将它与r[i]交换，使有序序列不断增长直到全部排序完毕。
这是选择排序。先用a[0]与a[1]比较，当a[0]<a[1]时并不交换，而用k记下来现在a[0]最小……这样一趟比较完后a[k]就是整个数组中最小的元素，把它与a[0]交换；第二趟，从a[1]开始重复前面的操作，那么最后a[1]就是剩下的n-1个元素中最小的……看a[0]、a[1]已经由小到大排好了，当做完n-1趟时不就把整个数组都排好了吗？注意：t=array[k]array[k]=array[i]array[i]=t不是for(j=i+1j<nj++)的循环体，要等它循环完了后才执行一次。很简单，将数组分为两部分，前半部分为有序序列，后半部分为待排序的无序序列。一开始，前半部分长度为0，后半部分长度为数组长度。然后，每次从后半部分找出最大（最小）的数，将它加入到前半部分的尾部，前半部分长度+1，后半部分长度-1。重复上述过程，直到后半部分长度为0，则整个数组排序完毕。
