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;
}
}