Napisałem algorytm sortowania ciągu elementów metoda insertionsort. Użyłem dynmicznego tworzenia tablicy... Niestety jest jakiś błąd.. Podczas komilowania nie wyskakują nawet ostrzeżenia.. dla kompilatora jest wszystko ok.. ale program nie sortuje.. Najprawdopodobniej jest błąd w zastosowaniu wskaźnika do tablicy i dynamicznych tworzeniu. Proszę o pomoc w znalezieniu błędu. dziękuję. Oto kod:
#include <iostream.h>
main()
{
int n,i,j,min,x;
cout<<"Program sortuje ciag n-elementowy przez wybieranie(selectionsort).\n";
cout<<"Podaj ilu elementowy jest ciag: ";
cin>>n;
int *wsk;
wsk = new int[n];
for(i=0;i<n;i++)
{
cout<<"Podaj element ciagu nr " <<i<<" : ";
cin>>wsk[i];
}
for(i=1;i<=(n-1);i++ )
{
min=1;
j= i+1;
while(j<=n)
{
if (wsk[j]<wsk[min])
{
min=j;
x=wsk[j];
}
}
wsk[min]=wsk[i];
wsk[i]=x;
}
cout<<"Ciag po sortowaniu ma postac: \n";
for(i=0;i<n;i++)
{
cout<< wsk[i]<<endl;
}
}