Sort. przez wstawianie













Sortowanie
przez wstawianie 
#pragma hdrstop#include
<condefs.h>#include <conio.h>#include
<iostream.h>#pragma argsused
const n=12;int
tab[n]={42,2,34,6,23,20,17,32,24,31,39,41};
void swap(int& a, int &b)
// zamień elementy ze sobą{ int
temp=a; a=b; b=temp;}
void InsertSort(int
*tab){ for(int i=1; i<n;i++) { int j=i;
// 0..i-1 jest już posortowane int temp=tab[j]; while
((j>0) && (tab[j-1]>temp))   
{    tab[j]=tab[j-1];   
j--;    } tab[j]=temp; }}int
main(int argc, char **argv){  for (int
i=0;i<n;i++)    cout << tab[i]
<<"   ";    cout <<
endl;    InsertSort(tab);for (int
i=0;i<n;i++)  cout << tab[i] <<"  
";  cout << endl;  getch();  return
0;}  Powrót