排序算法实现--选择排序和插入排序

/*
*选择排序
*每一趟无序的数据元素中选出最小的一个元素，
*放在有序的部分的的最后
*/
void chosesort(int *array,int len)
{
    int tmp,pos;
    for (int i = 0;i < len-1;i++)
    {
        pos= i;
        for (int j = i+1;j < len;j++)
        {
            if (array[pos] > array[j])         //选出最小元素
            {
                pos = j;
            }
        }
        tmp = array[pos];
        array[pos] = array[i];
        array[i] = tmp;
    }
}

/*
*插入排序
*数组分为有序部分和无序部分，
*每次选无序部分第一个插入到有序部分的相应位置上
*重复操作，直到全部有序
*/
void insertsort(int *array,int len)
{
    int tmp,j;
    for(int i=1;i<len;i++)          //默认第一个元素已有序，从第二个元素开始
    {
        tmp=array[i];
        for(j=i;j>0&&array[j-1]>tmp;j--) //在有序部分查找合适的位置
        {
            array[j]=array[j-1];        //有序部分后移一个位置
        }
        array[j]=tmp;           //插入
    }
}