Insertion and selection sort

Hi,
I'm having a problem while sorting the values using the selection sort and inserion sort alogos. Please someone tell me where I'm mistaking...?

Here's the code for selection sort:

Code:

#include<stdio.h>
#include<conio.h>
void main (void)
{
clrscr();
int array[10],x,y;
for (x=0;x<=9;x++)
{
printf("Enter Number: ");
scanf("%d",&array[x]);
}
for(x=0;x<10;x++)
{
int i = x;
for(int y=x; y<10; y++)
{
if(array[i]<array[y])
{
i=y;
}
}
int t=array[x];
array[x]=array[i];
array[i]=t;
}
printf ("\nAFTER SELECTION SORTING");
printf ("\n***** ********* *******");
for (x=0;x<=9;x++)
{
printf("\n%d",&array[x]);
}
getch();
}

and here's the code for insertion sort:

Code:

#include<stdio.h>
#include<conio.h>
void main(void)
{
int array[10],x,y,z=0;
clrscr();
for (x=0;y<=9;y++)
{
printf("ENTER NUMBER: ");
scanf("%d",&array[x]);
}
for (x=0;x<=9;x++)
{
if (array[0]>array[x])
{
z=array[x];
array[x]=array[y];
array[y]=z;
for (y=x;y<=0;y--)
{
array[y]=array[y-1];
}
array[0]=z;
}
}
printf ("\nAFTER INSERTION SORTING");
printf ("\n******  ********************");
for (x=0;x<=9;x++)
{
printf("\n\t%d",array[x]);
}
getch();
}

Sorry for disturbing you guys with such basic things. Please reply me as soon as possible.

Thanks.

> #include<conio.h>
This isn't a standard header file. If you replace getch() with getchar(), then there is no need for it.
Also read the FAQ entry on stopping your DOS window from closing at the end of the program.

> void main(void)
main returns int - see the FAQ

> clrscr();
> int array[10],x,y;
C doesn't support mixed declarations and statements. I'd say you're using a C++ compiler to compile C code.
This will cause you problems later on.

> for(int y=x; y<10; y++)
Ditto - this kind of loop declaration is a C++ feature.
It's also a C99 feature, but since you used conio.h, I figure you're using something old like TurboC

> for (x=0;x<=9;x++)
The more usual form is
for (x=0;x<10;x++)
because 10 is the size of your arrays.

It would be better if you had say
#define ASIZE 10
then later on
for (x=0;x<ASIZE;x++)

Oh, and your indentation sucks.
Try and make it so it looks more like this

Code:

for (x=0;x<=9;x++)
{
    printf("\n\t%d",array[x]);
}

there should be C code found here - but it deals with arrays :
basic C version for insertion sort
(arrays only)

selection sort

While we're on the same topic - does anyone have links to source code or lect material regarding sorting lists using merge, selection and quick sort? I.e. applying this material to linked lists? I know its alot of pointer nitty gritty but I crashed the compiler trying out a merge sort for a doubly linked list.

edit: fixed. Thanks dwks

"[url = " -> "[url=" (no spaces).

While we're on the same topic - does anyone have links to source code or lect material regarding sorting lists using merge, selection and quick sort? I.e. applying this material to linked lists? I know its alot of pointer nitty gritty but I crashed the compiler trying out a merge sort for a doubly linked list.

You might try aihorizon.com (although I think they only have C++ code there, which is difficult for a C progammer to read, containing as it does templates.)

Thanks i'll check it out