Pregled posta

insertion2

#include
#include
#include
using namespace std;

void insertionSort(int a[], int l, int r);
void write(int a[], int r);

int main()
{ srand (static_cast(time(NULL)));
int n, a[100], t;
do
{ cout << "Unesi broj elemenata polja: ";
cin >> n;
} while (n>100);

for (int i=0;i {
t=rand()%100+1;
a[i]=t;
}
write(a,n);
insertionSort(a,0,n-1);
write(a,n);
cin.sync();
cin.get();
return 0;
}

void insertionSort(int a[], int l, int r)
{ for (int i=l;i<=r;i++)
{ int j=i,elem=a[i];
while (j>0 && elem { a[j]=a[j-1];
j--;}
a[j]=elem;
} }
void write(int a[], int r)
{ for (int i=0;i { cout << a[i] << " ";
}
cout <


Post je objavljen 03.04.2013. u 00:19 sati.