Write a program, using any language you want, to sort the following using QuickSort: {3, 4, 5,1, 2, 6, 7, 8}

The code below was developed in C language. Please scroll down for the output results.

Explanation:

#include <stdio.h>

//define the quicksort

void quicksort (int[], int, int);

int

main ()

{

 int ls[50]; //list

 int sz, i; //size

//input elements

 printf ("input the quantity of elements: ");

 scanf ("%d", &sz);

 printf ("input the elements:\n");

 for (i = 0; i < sz; i++)

   {

     scanf ("%d", &ls[i]);

   }

 quicksort (ls, 0, sz - 1);

 printf ("output quick sort\n");

 for (i = 0; i < sz; i++)

   {

     printf ("%d ", ls[i]);

   }

 printf ("\n");

 return 0;

}

void

quicksort (int ls[], int low, int high)

{

 int pv, i, j, temp;

 if (low < high)

   {

     pv = low;

     i = low;

     j = high;

     while (i < j)

{

  while (ls[i] <= ls[pv] && i <= high)

    {

      i++;

    }

  while (ls[j] > ls[pv] && j >= low)

    {

      j--;

    }

  if (i < j)

    {

      temp = ls[i];

      ls[i] = ls[j];

      ls[j] = temp;

    }

}

     temp = ls[j];

     ls[j] = ls[pv];

     ls[pv] = temp;

     quicksort (ls, low, j - 1);

     quicksort (ls, j + 1, high);

   }

}

Output console

input the quantity of elements:

> 4                                                                                                      

input the elements:                                                                                                                    

> 123                                                                                                                                    

> 45                                                                                                                                    

> 1                                                                                                                                      

> 5                                                                                                                                      

output quick sort                                                                                                                      

1 5 45 123

this seems to be in the wrong category. but i'll take some free points my dude

posting this in wrong category will result in people seeing it who won't know the answer.