сортировка вставками по убыванию

[DowL_HH4]

Приветствую, уважаемые. Никак не пойму, как написать сортировку вставками по убыванию
Вот что имею:

#include <iostream>
#include <string>
#include <ctime>
#include <cstdlib>
using namespace std;

int main(){
	int A[100], i, j, k, m, n;
	setlocale(LC_ALL,"Russian"); 
	cout << "Введите кол-во эл-ов массива: ";
	cin >> m;
	if (m<1){
		srand(time(NULL));
		n = 9;
		for (i=0; i<=n; i++) { 
			A[i] = rand() % 300-100+1; 
			cout << A[i] << endl; 
		} 
		system("pause"); 	
	}
	else { 
		cout << "Введите исходный массив: "; 
		for (i=0; i<=m-1; i++) { 
			cin >> A[i]; 
			if (A[i]<-200 || A[i]>200) { 
				cout << "Ошибка" << endl; 
				abort(); 
			} 
		} 
	}
	cout << "Массив: "; 
	if (m<1) { 
		for (i=0; i<=9; i++) { 
			cout << A[i] << " "; 
		} 
	} 
	else { 
		for (i=0; i<=m-1; i++) { 
			cout << A[i] << " "; 
		} 
	} 
	cout << endl; 
	for (i=0; i<=m-1; i++) { 
		for (j=0; j<=m-1-i; j++) { 
			if (A[j] > A[j+1]) { 
				k=A[j]; 
				A[j]=A[j+1]; 
				A[j+1]=k; 
			} 
		} 
	} 
	cout << "Отсортированный массив: "; 
	if (m<1) { 
		for (i=0; i<=n-1; i++) { 
			for (j=0; j<=n-1-i; j++) { 
				if (A[j] > A[j+1]) { 
					k=A[j]; 
					A[j]=A[j+1]; 
					A[j+1]=k; 
				} 
			} 
		} 
		for (i=0; i<=n; i++) { 
			cout << A[i] << " "; 
		} 
	} 
	else { 
		for (i=1; i<=m; i++) { 
			cout << A[i] << " "; 
		} 
	} 
	cout << endl; 
}