Mensaje del debate Ordenamiento por Inserción Directa

MIME-Version: 1.0
Message-ID: <5bc01649-6296-4e1e-a694-2e20e092b360@s12g2000prg.googlegroups.com>
Date: Tue, 4 Dec 2007 10:56:44 -0800 (PST)
Received: by 10.100.142.4 with SMTP id p4mr332458and.1196794604823; Tue, 04 
	Dec 2007 10:56:44 -0800 (PST)
X-IP: 190.42.25.67
User-Agent: G2/1.0
X-HTTP-UserAgent: Mozilla/4.0 (compatible; MSIE 6.0; Windows NT 5.1; SV1; .NET 
	CLR 1.1.4322; .NET CLR 2.0.50727),gzip(gfe),gzip(gfe)
Subject: =?ISO-8859-1?Q?Ordenamiento_por_Inserci=F3n_Directa?=
From: sAfOrAs <dsafor...@gmail.com>
To: "=?ISO-8859-1?Q?Somos_C=F3digo_Libre?=" <somoscodigolibre@googlegroups.com>
Content-Type: text/plain; charset=ISO-8859-1
Content-Disposition: inline
Content-Transfer-Encoding: 7bit

#include<iostream>
#include"leearreglo.h"
using namespace std;
#define largo 50
void insercionDirecta(int A[],int n)
{

      int i,j,v;

      for (i = 1; i < n; i++)
		{
			 v = A[i];
			 j = i - 1;
			 while (j >= 0 && A[j] > v)
			 {
				  A[j + 1] = A[j];
				  j--;
			 }

			 A[j + 1] = v;
	  }
}

void main ()
{
    int A[largo],n;
	do{
	cout<<"Cantidad de numeros a ingresar: ";cin>>n;
		if(n<=0||n>largo)
			cout<<"Debe ingresar un valor  > a 0 y < a "<<largo<<endl;
	}while(n<=0||n>largo);

    leeCadena(n,A);
    insercionDirecta(A,n);
    muestraCadena(n,A);

}