插入排序三种写法

 void Sort1(int m_vec[], int n)

    {

        for(int i = 1; i < n; ++i)

            for(int j = i; j > 0; --j){

                if(m_vec[j-1] > m_vec[j]){

                    swap(j-1, j);

                }

            }

    }

    void swap(int n1, int n2)

    {

        int temp = m_vec[n1];

        m_vec[n1] = m_vec[n2];

        m_vec[n2] = temp;

    }

    void Sort2(int m_vec[], int n)

    {

        for(int i = 1; i < n; ++i)

            for(int j = i; j > 0; --j){

                if(m_vec[j-1] > m_vec[j]){

                    int temp = m_vec[j-1];

                    m_vec[j-1] = m_vec[j];

                    m_vec[j] = temp;

                }

            }

    }

    void Sort3(int m_vec[], int n)

    {

        int i, j;

        for (i = 1; i < n; i++)

            if (m_vec[i] < m_vec[i - 1])

            {

                int temp = m_vec[i];

                for (j = i ; j > 0 && m_vec[j-1] > temp; j--)

                    m_vec[j ] =m_vec[j-1];

                m_vec[j ] = temp;

            }

    }