Informática: Pseudocódigo y diagramas de flujo.

Ordenamiento por Inserción

1. Construye pseudocódigo y diagrama de flujo del siguiente programa:

1 //Ordenamiento por inserción.

2

3 # include < stdio.h>

4 # include < conio.h>

5

6 int main ( ) {

7      char  a[5] = {“i”, “o”, “a”, “e”, “u”};

8   int i,pos,aux;

9 Algoritmo para ordenar caracteres

10  for(i=0; i<5;i++){

11      pos =i;

12      aux = a[i];

13       While((pos>0)&&(aux < a[pos-1])){

14       a[pos] = a[pos-1];

15       pos--;

16     }

17     a[pos] = aux;

18     }

19

20    21    printf(“\nDescendente\n”);22     for(i=4;i>=0;i--){23         printf(“%c “,a[i]);

24

25

26

27           getch( );

28           return 0;

29     }