Řadící algoritmy - Mergesort – C / C++ – Fórum – Programujte.com

Ahoj, potřebovala bych pomoct s Merge sortem, sice řadí, ale řadí jiná čísla než má.

Vstupní posloupnost je: 4, 7, 2, 1, 8, 15, 20, 3

Výstupní posloupnost: 4, 5, 8, 8, 2686696, 4200608, 4200608 0

 Nevím ale kde je chyba.

#include <stdio.h>
#include <stdlib.h>
void mergeSort(int n, int a[]);
void msort(int l, int p, int a[]);
void merge(int l, int k, int p, int a[]);


int main()
{
    int a[8]= {4,7,2,1,8,15,20,3};
    for (int i=0; i<8; i++) printf("%d ", a[i]);

    //rozdeleni haldy
    mergeSort(8,a);
    puts("");
    for (int i=0;i<8;i++) printf("%d ",a[i]);
}
void msort(int l, int p, int a[])
{
    int k;          //stred

    if(l<p)         //0<8
    {
        k=(l+p)/2;
        msort(l,k, a);   //rekurzivne se rozdeli pole
        msort(k+1,p, a);
        merge(l,k,p,a);      //preda parametry
    }

}
void merge(int l, int k, int p, int a[])
{
    int i, j;
    int pom[8];     //rozdelene pole
    i=l;
    j=k+1;

    for (k=l;k<p;k++)
    {
        if((i<=k) && (j<=p) || (a[i]<=a[j]))
           {
               pom[k]=a[i]; i++;

           }
           else pom[k]=a[j]; j++;

        for (int k=l;k<p;k++)
        {
            a[k]=pom[k];
        }

        }
    }

void mergeSort(int n, int a[])
{
    msort(0,8, a);
}

neexistuje "nevim kde je chyba" ... pripises hromady debug hlasek, vypisovani pozic a tak ... a kde sou blby hodnoty tam je chyba

jen sem tak orientacne pridal vypis do prvniho foru v merge(),,,

k=0 l=0 i=0 j=1
k=0 l=0 i=0 j=2
k=1 l=0 i=1 j=3
k=3 l=3 i=3 j=4
k=0 l=0 i=0 j=3
k=1 l=0 i=1 j=4
k=2 l=0 i=2 j=5
k=3 l=0 i=2 j=6
k=5 l=5 i=5 j=6
k=7 l=7 i=7 j=8
k=5 l=5 i=5 j=7
k=6 l=5 i=6 j=8
k=7 l=5 i=7 j=9
k=0 l=0 i=0 j=5
k=1 l=0 i=1 j=6
k=2 l=0 i=2 j=7
k=3 l=0 i=3 j=8
k=4 l=0 i=4 j=9
k=5 l=0 i=5 j=10
k=6 l=0 i=5 j=11
k=7 l=0 i=5 j=12

j de uplne mimo pole