直接插入排序

標籤：有序   比較   \n   依次   clu   排序   函數   ++   print   

直接插入排序，其插入位置的確定方法是將待插入的記錄與有序區中的各記錄自右向左依次比較其關鍵字值的大小。本例使用直接插入法將數字由小到大進行排序。

#include <stdio.h>void insort(int s[],int n){    int i,j;    for(i=2;i<=n;i++)/*數組下標從2開始，s[0]做監視哨*/    {        s[0]=s[i];/*將待插入的值賦給監視哨*/        j=i-1;        while(s[0]<s[j])        {            s[j+1]=s[j];/*資料右移*/            j--;/*移向左邊一個未比較的數*/        }        s[j+1]=s[0];/*在確定的位置插入是s[i]*/    }}void main(){    int a[11],i;    printf("請輸入十個資料：\n");    for(i=1;i<=10;i++)        scanf("%d",&a[i]);/*鍵盤輸入10個數到數組*/    printf("原始順序：\n");    for(i=1;i<11;i++)        printf("%5d",a[i]);    insort(a,10);/*調用插入函數*/    printf("\n插入排序後的順序:\n");    for(i=1;i<11;i++)        printf("%5d",a[i]);    printf("\n");}

直接插入排序