排序总结系列三：选择排序

选择排序的思想:从所有序列中先找到最小的，然后放到第一个位置。之后再看剩余元素中最小的，放到第二个位置……以此类推，就可以完成整个的排序工作了。可以很清楚的发现，选择排序是固定位置，找元素。相比于插入排序的固定元素找位置，是两种思维方式。

<pre name="code" class="cpp">void SelectSort(int *arr, int len){int min = 0;for (int i = 0;  i<len-1;   i++)           //len-1 防止j访问出界{min = i;for (int j=i+1;    j<len;   j++){if (arr[j] < arr[min]){min = j;}}Swap(arr[i] ,arr[min]);}}