sortiert: 1 3 2 5 6 8 9 //die 2 sollte vor der 3 kommen

void insert(int* x,int length)
{
	int i,z,tmp;
    for(i=1;i<length;i++){
      tmp=x[i];
      for(z=i-1;z>=0 && (x[z]>tmp);z--)
       {
          x[z+1]=x[z];
       }
       x[z+1]=tmp;
     }
}

es sollte aber ausreichen wenn du
x[i] mit tmp tauscht

lg lolo

war schon kurz vor der Verzweifelung.

hab jetzt x[i] durch tmp ersetzt.

Aber wo ist der Unterschied . Ist doch dasselbe ??

Aber wo ist der Unterschied . Ist doch dasselbe ??

Nein, denn der Wert an der Stelle i kann sich bei der Zuweisung

x[z+1]=x[z];

ändern.

(x[z]>x[i])

wird doch auch ausgewertet wenn z == -1 also hast ein buffer underflow da z>=0 erst danach getestet wird

btw. hab um das mal durch zu gehen wiki's structogramm zur hilfe genommen
http://de.wikipedia.org/wiki/Insertionsort
evtl. ist das ja ein blick wert

Kennt einer den insertion sort mit sentinel.
Man soll dadurch nur noch den halben Aufwand beim Testen haben.

kann das bitte einer auflären?

lg lolo

http://www.igtfy.com/?q=sentinel+programmierung
ach ja es ist sofort der erste link da wird das super erklärt, ich denke nicht das es eine sortierungs function mit sentinel geben kann außer es ist sicher gestellt das die sequenz keine lücken hat?

kann das bitte einer auflären?

lg lolo

also das war jetzt mal geistiger dünn pfiff, bis auf den link...

so könnt das evtl. stimmen, denk der sentinel muß an den anfang und nicht ans ende

so schaut mein versuch jetzt aus

void insert(int* x,int length)
{
    for(int i=1;i<length;i++){

      int z,tmp;
      tmp=x[i];
      for( z=i-1;z>=0 && x[z]>tmp;z--)  //Kann sich ja nur um z>=0 handeln
	   {                           //an das x[z] ein INT_MAX anhängen ?
          x[z+1]=x[z];  
       }

       x[z+1]=tmp;
     }
}

void insert(int* x,int length)
{
    int i,z,tmp;
    if(length<3)
    	return;
    for(i=2;i<length;i++)
    {
      tmp=x[i];
      x[0] = tmp-1;
      for( z=i-1;x[z]>tmp;z--)
      {
          x[z+1]=x[z];
      }
      printf("%d\n",z);
      x[z+1]=tmp;
    }
}
#define SENTINEL 0
int main(void) {
	int arr[] = {SENTINEL,3,2,1};
	int l = 4;

	insert(arr,l);

	return 0;
}

aber muss man denn nicht immer das übergebene Array umkopieren und z.b. an letzter Stelle ein int_max sag ich jetzt mal einfügen. Da steckt ja erstmal
schon aufwand dahinter.

Dein Beispiel hab ich leider noch nicht ganz verstanden. Muss ich mir nochmal anschaun

man kann sicher auch den algo drehen so dass er in die andere richtung läuft dann tuts evtl. auch ein realloc um den sentinel anzuhängen

Was soll eigentlich in deinem Code

if (length<3) return ? 2 elementige menge muss doch auch sortiert werden

if (length<3) return

sollte sich schon lösen lassen

ich verstehs trotzdem nicht. Wenn die Länge 2 ist.

wird die funktion ohne etwas zu sortieren wieder verlassen.

Was soll das ?

insertionsort läuft von hinten nach vorne, daher auch den sentinel an anfang

sentinel + 1 zahl = 2
der sentinel zählt nicht und eine zahl braucht man nicht sortieren ist das so schwer?