int StraightInsertionSort( int *m, int n )
{
	int i, j, temp, col1=0;
    for (i = 1; i < n; i++)
    {
        temp = m[i];
    for (j = i - 1; j >= 0; j--)
    {
        if (m[j] < temp)
            break;

        m[j + 1] = m[j];
        m[j] = temp;
        col1+=1;
    }
}
    return col1;
}


/* Пузырьковая сортировка с ограничением проходов */
int BubbleSort (int *a, int n)
{
	int i, j, x, flag=1, col3=0;
	for (i=1; flag; i++)
	{
		flag = 0;	//признак упорядоченной последовательности
		for (j=n-1; j>=i; j--)
			if (a[j]>a[j-1])
			{
				col3+=3;
				x = a[j-1];
				a[j-1] = a[j];
				a[j] = x;
				flag = 1; //была перестановка, значит, еще не все
			}
	}
	return col3;
}