Insertion Sort with queue and stack

Queue way：

#include<stdio.h>
#define MAX 100
int N=0;
typedef int elemtype;
int s[MAX];
int head=0;
int tail;
int is_empty()
{
	return N==0;
}
void enqueue(char ch)
{
	s[N++]=ch;
	tail=N;
}
int dequeue()
{
	if(is_empty())
		return -1;
	else
	{
		
		printf("%c",s[head]);
		head=head+1;
	}
}
int less(int w,int v)
{
	if(s[w]<s[v]||s[w]==s[v])
		return 1;
	return 0;
}
void exchange(int ix, int min)
{
	elemtype temp;
	
	temp=s[min];
	s[min]=s[ix];
	s[ix]=temp;
}
void sort()
{
	for(int i=0;i<N;i++)
	{
		for(int j=i;j>0;j--)
			if(less(j,j-1))
				exchange(j,j-1);
			else 
				break;
	}
			
}
void main()
{
		elemtype num;

	while(1)
	{
		scanf("%d",&num);
		if(num==-1)
			break;
		enqueue(num);
	}
	sort();
	for(int i=0;i<N;i++)
		printf("%d ",s[i]);
}

Stack way：

#include<stdio.h>
#define MAX 100
typedef int elemtype;
int N=0;

int s[MAX];
int is_empty()
{
	return N==0;
}
void push(elemtype data)
{
	s[N++]=data;
}
int pop()
{
	if(is_empty())
		return -1;
	else
		printf("%d",s[--N]);
}
int less(int w,int v)
{
	if(s[w]<s[v]||s[w]==s[v])
		return 1;
	return 0;
}
void exchange(int ix, int min)
{
	elemtype temp;
	
	temp=s[min];
	s[min]=s[ix];
	s[ix]=temp;
}
void sort()
{
	for(int i=0;i<N;i++)
	{
		for(int j=i;j>0;j--)
			if(less(j,j-1))
				exchange(j,j-1);
			else 
				break;
	}
			
}

void main()
{
	elemtype num;

	while(1)
	{
		scanf("%d",&num);
		if(num==-1)
			break;
		push(num);
	}
	sort();
	for(int i=0;i<N;i++)
		printf("%d ",s[i]);
}