#include <stdio.h>/* 將兩個數據交換 */void swap(int* Ina , int* Inb){  int temp = *Ina;  *Ina = *Inb;  *Inb = temp;}/* 進行一趟的快速排序，把一個序列分為兩個部分 */int getPartion(int* InArry,int InBegin,int InEnd){  /* 剛開始的分隔線是第一個 */  int part = InBegin;  int index = 0;  if(InEnd >= InBegin)  {    part = InBegin;    for(index = InBegin+1; index <= InEnd; index++)    {      if(InArry[InBegin] >= InArry[index])      {        /* 交換位置 */        swap(&InArry[part+1],&InArry[index]);        part++;      }    }    /* 把第一個數放到part處去 */    swap(&InArry[InBegin],&InArry[part]);    return part;  }}/* 快速排序函數* InArry:輸入的數組* InBegin:數組的開始*  InEnd:數組的結束*/void quickSort(int* InArry,int InBegin,int InEnd){  if(InArry == NULL || InEnd <= InBegin)  {    return;  }  int part = 0;  part = getPartion(InArry,InBegin,InEnd);  /* 遞歸調用 */  quickSort(InArry,0,part-1);  quickSort(InArry,part+1,InEnd);}int main(){  int a[] = {49,38,65,97,76,13,27};  int index = 0;  int len = sizeof(a)/sizeof(int);  /* 先遍歷打印一下數組的元素 */  for(index = 0; index < len; index++)  {    printf("%d ",a[index]);  }  printf("/n");  /* 調用快速排序函數 */  quickSort(a,0,len-1);  /* 再遍歷打印一下數組的元素 */  for(index = 0; index < len; index++)  {    printf("%d ",a[index]);  }  printf("/n");  return 0;}