Задача по сортировке.С++.

[Belka.ru]

всем привет.прошу помочь доделать код.

Задача:Отсортировать один и тот же массив тремя методоми сортировки-Обменом,Выбором и Вставками.вывести количество присваиваний и сравнений.

мой код:

#include <iostream>
#include <stdlib.h>
#include <time.h>
using namespace std;
int main ()
{
	setlocale(LC_ALL,"Russian");
	const int n=10;
	int x[n],i,j,q=0,z=0,k,t,m,h,temp;
	cout << "Задайте массив из " << n << " элементов для сортировки обменом" << endl;
	srand (time(NULL));
	for (i=0;i<n;i++)
		cin >> x[i];
	cout << endl;
		for (i=0;i<n;i++)
			for (j=n-1;j>i;j--,q++)
			{
		if (x[j-1]>x[j])
		{
			m=x[j-1];
			x[j-1]=x[j];
			x[j]=m;
			z++;
		}
			}
		for (i=0;i<n;i++)
		cout << x[i] << " ";
	cout << endl;
	cout << "количество сравнений = " << q << "\n";
	z=z*3;
	cout << "количество присваиваний = " << z << "\n";
	cout << endl;
	cout << "Введите тот же массив для сортировки методом выбора";
	cout << endl;
	for (i=0;i<n;i++)
		cin >> x[i];
	cout << endl;
	int imin;
	q=0;z=0;
	for (i=0;i<n;i++)
	{
		k=i,imin=x[i];
		for(j=i+1;j<n;j++,q++)
			if(x[j]<imin)
			{
				k=j,imin=x[j];
			}
		x[j]=x[i];
		x[i]=imin;
		z++;
	}
	for (i=0;i<n;i++)
	cout << x[i] << " ";
	cout << endl;
	cout << "количество сравнений = " << q << "\n";
	z=z*3;
	cout << "количество присваиваний = " << z << "\n";
	cout << endl;
	cout << "Введите тот же массив для сортировки методом вставки" << endl;
	cout << endl;
	int w;
	for(i=0;i<n;i++)
		cin >> x[i];
	q=0,z=0;
	for (i=0;i<n;i++)
	{
		w=x[i];
		for (j=i-1;j>=0 && x[j] > w;j--,q++)
			x[j+1]=x[j];
		x[j+1]=w;
		z++;
	}
				for (i=0;i<n;i++)
	cout << x[i] << " ";
				cout << endl;
				cout << "Количество сравнений = " << q << endl;
				z=z*3;
				cout << "Количество присваиваний = " << z << endl;
	system("pause >> void");
	return 0;
}

тут работает первый метод(обмена),а вот в методе выбора программа глючит.она выводит для любого массива количество присваиваний = 45, а количество сравнений = 30.

такой же глюк в сортировке вставками.программа всегда выводит количество сравнений = 30.

прошу помочь

[dr.Chas]

Сортировка выбором

#include <stdio.h>
#include <stdlib.h>


void formArr(int* pArr, int n) {
	int i;
	
	srand(time(0));
	for (i=0; i<n; i++) {
		*pArr++ = rand() % 100;
	}
}

void input(int arr[], int n, char s[]) {
	int i;
	
	puts(s);
	for (i=0; i<n; i++) {
		printf("%d \t", arr[i]);
	}
	printf("\n");
}

void main() {
	int n, arr[100], i, m, j;
	
	printf("введите размер массива: ");
	scanf("%d", &n);
	
	formArr(&arr[0], n);
	input(arr, n, "\n массив до сортировки: \n");
		
	for (i=0; i<n-1; i++) {
		m=i;
		for (j=i+1; j<n; j++) {
			if (arr[m]>arr[j]) { 				 
				m=j;
			}
		}
		
		j=arr[i];  arr[i]=arr[m];  arr[m]=j; 
		
	}
	
	input(arr, n, "\n массив после сортировки: \n");
}

Теперь ваши, попытки. А то похоже что Вы код просто скопировали.