[C/C++ 演算法]-資料結構與演算法(文魁)：插入排序

 

線上執行結果：http://www.tutorialspoint.com/compile_c_online.php 

 

/* =============== Program Description =============== */
/* 程式名稱 : 6_5.cpp				       */
/* 程式目的 : 插入排序				       */
/* 輸    入 : 排序前的整數陣列資料		       */
/* 輸    出 : 排序後的整數陣列資料		       */
/* =================================================== */
#define n 20
// 宣告標頭檔
#include "stdio.h"
// 宣告函式原型
// 利用傳址的方式把Array A傳進insert_sort函式中
void insert_sort(int *A);
void main(void)
{
int i;
int A[n]={1,21,0,47,60,
15,84,65,77,88,
100,93,8,17,36,
5,24,63,72,20};
// 排序前的資料
printf(" Data before sorting \n");
for(i=0;i<n;i++)
printf("%d",A[i]);
printf("\n");
insert_sort(A);
// 排序後的資料
printf(" Data after sorting \n");
for(i=0;i<n;i++)
printf("%d",A[i]);
printf("\n");
getchar();
}
void insert_sort(int *A)
{
int i,j,x;
for (i = 1 ; i <= n-1 ; i++)
{
x=A[i];
j=i-1;
while (j>=0 && A[j]>x)
{
A[j+1] = A[j];
j--;
}
A[j+1]=x;
}
}