C++: Сортировка простыми вставками

Вся программа написанная на C++ в Visual Studio 2010.


// 6.15.cpp: определяет точку входа для консольного приложения.
//

#include "stdafx.h"

int a [255];
int n;
int sort()
{
int x,j,i;
for (i = 0; i<n; i++)
{
x = a[i];
j = i;
while (j > 0 && x < a[j-1])
{
a[j] = a[j-1];
j--;
}
a[j] = x;
}
return 0;
}

int _tmain(int argc, _TCHAR* argv[])
{

scanf("%d", &n);
srand(time(NULL));
for (int i = 0; i<n; i++)
{
a[i] = rand() % (100+1) + 1;
printf("%d ", a[i]);
}
printf("\n");
sort();
for (int i = 0; i<n; i++)
{
printf("%d ", a[i]);
}
return 0;
}

Добавить комментарий