9 мая 2015 г.

Сортировка вставками

template <class T>
void insertSort(T a[], long size)
{
T x;
long i, j;

for(i=0;i<size;i++)
{
x=a[i];
for (j=i-1;j>=0&&a[j]>x;j--)
a[j+1]=a[j];
a[j+1] = x;
}
}

void main()
{
srand(time(NULL));
const long size=10;
int ar[size];
for(int i=0;i<size;i++)
{
ar[i]=rand()%100;
cout<<ar[i]<<"\t";
}
cout<<"\n\n";
insertSort(ar,size);

for(int i=0;i<size;i++)
{
cout<<ar[i]<<"\t";
}
cout<<"\n\n";
}

Комментариев нет:

Отправить комментарий