中文名：选择排序英文名：Selection Sort、时间复杂度：O(n^2)稳定性：不稳定的排序算法原理：第一次从待排序的元素中选出最小（或最大）的一个元素a，记录其位置的下标，然后将剩下的元素依次与元素a相比较，直到找到剩下的元素中最小的元素b（且元素b比元素a小），二者交换位置（第一次循环结束），以此类推，直到全部待排序的数据元素的个数为零。