选择排序-Select Sort

选择排序是一种简单的排序方法，其时间复杂度为Ｏ(n^2)，下面对其做简单介绍。

以数组arr[] = {8,3,4,6,9,7,2,1}为例，对其进行选择排序的过程如下：

代码：

#include<stdio.h>

void SelectSort(int *arr,int sz)
{
    int mark,i,j;
    for(i=0; i<sz-1; i++)
    {
        mark = i;
        for(j=i+1; j<sz; j++)
        {