сортировка статических структур

[mego4el]

Доброго вечера. Пожалуйста помогите написать проги на С++:

Разработать программы реализации методов сортировки статических структур данных:
1. Выбором, вставкой, обменом и сортировкой Шелла.
2. Выбором, вставкой, обменом и Шейкер-сортировкой.
3, Выбором, вставкой, обменом и "быстрой" сортировкой.

[ownedmuhaha]

Сортировка выбором, на экран выводит каждый шаг сортировки.

#include <iostream>
using namespace std;
int main()
{
	int array[10]={9,1,0,2,7,4,8,3,5,6};
	for(int x=0; x<10; x++)
	{cout<<array[x]<<", ";}
	cout<<endl;
	
	int min;
	int i, j;
	
	for(i=0; i<10; i++)
	{
		min=array[i];
		for(j=i+1; j<10; j++)
		{
			if(array[j]<min)	min=array[j];
		}
		for(j=i+1; j<10; j++) {if(array[j]==min) array[j]=array[i];}
		array[i]=min;
			for(int x=0; x<10; x++)
			{cout<<array[x]<<", ";}
			cout<<endl;
	}
	return 0;
}

Сортировка вставкой, её писал не полностью, стырил откуда-то кусок кода, т.к. на мой взгляд это абсолютно тупой вид сортировки.

#include <iostream>
using namespace std;
int main()
{
	int array[10]={9,1,0,2,7,4,8,3,5,6};
	for(int x=0; x<10; x++)
	{cout<<array[x]<<", ";}
	cout<<endl;

	int i, j, key;

       for (i=1; i<10; i++) 
       {
             key=array[i];
             j=i-1;
             while(j>=0 && array[j]>key)
             {
                   array[j+1]=array[j];
                   j--;
             }
             array[j+1]=key;
			 for(int x=0; x<10; x++)
			{cout<<array[x]<<", ";}
			cout<<endl;
       }

	return 0;
}

Сортировка обменом, она же пузырьковая сортировка.

#include <iostream>
using namespace std;
int main()
{
	int array[10]={9,1,0,2,7,4,8,3,5,6};
	for(int x=0; x<10; x++)
	{cout<<array[x]<<", ";}
	cout<<endl;

	int i,j,key,a;

	for(i=9; i>1; i--)
	{
		for(j=0; j<i; j++)
		{
			a=0;
			if(array[j]>array[j+1])
			{
				key=array[j];
				array[j]=array[j+1];
				array[j+1]=key;
				a=1;
			}
						
						for(int x=0; x<10; x++)
						{cout<<array[x]<<", ";}
						cout<<endl;
		}
	if(a==0) return 0;     /* Проверка условия Айверсона. "Сортировку можно прекратить досрочно, если на каком-то этапе
                                         в ходе сравнения не будет сделано ни одной перестановки."*/


			for(int x=0; x<10; x++)
			{cout<<array[x]<<", ";}
			cout<<endl<<endl;
	}
	return 0;
}