C++_插入排序

#include <iostream>
#include <cstdlib>

using namespace std;

void Sort(int *element,int length)
{
    /*int k = 0;
    int position=0;
    for(int i=0; i<length-1; i++)
    {
        k=element[i];
        for(int j=i+1; j<length; j++)
        {
            if(k<element[j])
            {
                k=element[j];
                position=j;
            }
        }
        if(k!=element[i])
        {
            int temp=element[i];
            element[i]=element[position];
            element[position]=temp;
        }
    }*/

    for(int i=0;i<length-1;i++)
    {
        int k=i;
        for(int j=i+1;j<length;j++)
        {
            if(element[k]>element[j])
                k=j;
        }
        if(k!=i)
        {
            int temp=element[i];
            element[i]=element[k];
            element[k]=temp;
        }
    }
}

int main()
{
    int *a=new int[100];
    for(int i=0;i<100;i++)
    {
        a[i]=rand();
    }
    Sort(a,100);
    for(int i=0;i<100;i++)
        cout << a[i] <<endl;
    return 0;
}