Сортировка простыми вставками.Язык Си.

[Merkava]

Сортирую четыре массива.Не могу заставить данную сортировку, сортировать по убыванию.Помогите пожалуйста.

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

Теперь сортирует по убыванию, но когда возвращает кол-во перестановок - везде одно и то же число.Я неправильно запоминаю перестановки или вот эта сортировка вообще неправильно работает.Можно ваш пример сортировки простыми вставками?

int StraightInsertion ( int *a, int n ) 
{
    int i, j, x, col1=0;
    for (i=1; i<n; i++)
    {
    x=a[i];
    col1+=1; 
    for (j=i; x>a[j-1]&&j; j--)
    a[j]=a[j-1];
    a[j]=x;
    col1+=2;
}
return col1;
}

[Bugrimov]

Вот сама сортировка... В Википедии отличный пример

#include <iostream>

using namespace std;

const int N = 10;

void InsertionSort(int A[N]);

int main() { 
	int A[N] = {6, 5, 3, 1, 8, 7, 2, 4, 1, 0};

	for(int i = 0; i < N; i++) {
		cout << " [" << A[i] << "]";
	}
	cout << endl;

	InsertionSort(A);

	for(int i = 0; i < N; i++) {
		cout << " [" << A[i] << "]";
	}
	cout << endl;
	return 0;
}

void InsertionSort(int A[N]) {
	for(int i = 1; i < N; i++) {
		int CurEl = A[i];
		int Index = i - 1;
		while(Index >= 0 && A[Index] > CurEl) {
			A[Index+1] = A[Index];
			A[Index] = CurEl;
			Index--;
         }          
    }
}

[Merkava]

Bugrimov, вот так получилось, местами похоже на правду.

[Bugrimov]

Я рад, надеюсь смог помочь!