Our Software Development forum category encompasses topics related to application programming and software design. When posting programming code, encase it in [code], [code=syntax], where 'syntax' is any language found within our Code Snippets section, or [icode], for inline code, bbcode tags. Also, to keep DaniWeb a student-friendly place to learn, don't expect quick solutions to your homework. We'll help you get started and exchange algorithm ideas, but only if you show that you're willing to put in effort as well.

Help with Code Tags

c Syntax (Toggle Plain Text)

/*insertion code*/
 
#include <stdio.h>
#include <time.h>
 
#define maxsize 10
int A[maxsize]; 
 
int value, j, i;
insertionSort ( int A[], int s )
{
  int i, j, t;
  for ( i = 1; i < s; i++ )
  {
    j = i;
    t = A[j];
    while ( j > 0 && A[j-1] > t )
    {
      A[j] = A[j-1];
      j--;
    }
    A[j] = t;
  }
} 
 
void printarr ( int a )
{
  int i;
  for ( i = 0; i < a; i++ )
  {
    printf ( "%d", A[i] );
    printf ( "\n" );
  }
} 
 
//Global Variables
double timer;
double timer2;
 
void startTimer()
{
  timer = clock();
}
 
double stopTimer()
{
  timer2 = clock();
  timer = timer2 - timer;
  return timer;
}
 
int main()
{
  int i, s;
  double time;
  printf ( "enter the number of numbers to be entered \n" );
  scanf ( "%d", &s );
  for ( i = 0; i < s; i++ )
  {
    printf ( "enter the number \n" );
    scanf ( "%d", &A[i] );
  }
  printf ( "array before sorting " );
  printarr ( s );
  insertionSort ( A, s );
  printf ( "array after sorting" );
  printarr ( s ); 
  startTimer();
  time = stopTimer();
 
  printf ( " the execution time %lf", time );
  getchar();
  getchar();
}

/*insertion code*/ #include <stdio.h> #include <time.h> #define maxsize 10 int A[maxsize]; int value, j, i; insertionSort ( int A[], int s ) { int i, j, t; for ( i = 1; i < s; i++ ) { j = i; t = A[j]; while ( j > 0 && A[j-1] > t ) { A[j] = A[j-1]; j--; } A[j] = t; } } void printarr ( int a ) { int i; for ( i = 0; i < a; i++ ) { printf ( "%d", A[i] ); printf ( "\n" ); } } //Global Variables double timer; double timer2; void startTimer() { timer = clock(); } double stopTimer() { timer2 = clock(); timer = timer2 - timer; return timer; } int main() { int i, s; double time; printf ( "enter the number of numbers to be entered \n" ); scanf ( "%d", &s ); for ( i = 0; i < s; i++ ) { printf ( "enter the number \n" ); scanf ( "%d", &A[i] ); } printf ( "array before sorting " ); printarr ( s ); insertionSort ( A, s ); printf ( "array after sorting" ); printarr ( s ); startTimer(); time = stopTimer(); printf ( " the execution time %lf", time ); getchar(); getchar(); }