【C++】1 排序算法——选择排序

一、选择排序的原理

  以升序排序为例，设有一个长度为n的序列需要排序，将该序列记作： { a 1 , a 2 , . . . , a n } \{a_1,a_2,...,a_n\} { a1​,a2​,...,an​}；
  分别以该序列的每个元素$a_i(i=1,2,...,n-1)$为起始元素，并设最小值的位置$minPos$就是这个元素的位置$i$(即$minPos=i$)。将 a m i n P o s a_{minPos}