选择排序是冒泡排序的改进，一次遍历只做一次交换。它在一次遍历中找到最大的元素，结束时放到合适的位置，正如冒泡排序一样，一次遍历后最大的元素就位。第二次遍历后，第二大的元素就位，这样持续进行，需要n-1个遍历来为n个元素排序。

图3显示了一整个的排序过程，一次遍历，剩余最大的元素被选中并正确就位，所以第一次选择了93，第二次选择77，第三次55，等等。后面是代码.

def selectionSort(alist):

  for fillslot in range(len(alist)-1,0,-1):

      positionOfMax=0

      for location in range(1,fillslot+1):

          if alist[location]>alist[positionOfMax]:

               positionOfMax = location

 

      temp = alist[fillslot]

      alist[fillslot] = alist[positionOfMax]

      alist[positionOfMax] = temp

 

alist = [54,26,93,17,77,31,44,55,20]

selectionSort(alist)

print(alist)

可以看出，选择排序和冒泡排序一样多的比较次数，所以它的性能依然是O(n²).不过，因为交换次数的减少，选择排序一般运行得比冒泡要快。在这个例子中，冒泡有20次交换，而选择排序只有8次。