插入排序（C語言）

輸入乙個數，插入到已排序的佇列中 

第一：定義乙個已經排好的整型陣列

如：

int arry[7]=;

或輸入一串整型的陣列，再排序（冒泡、選擇都可以）

下面我們用氣泡排序方法：

#includeint main()

for(j=0;j<6;j++)}}
for(i=0;i<6;i++)
return 0;
}

第二：輸入乙個數num1;

**：

int num1;

printf("請數入乙個是數:");
scanf("%d",&num1);

第三：找到輸入數插入的位置（找到下標index）

分三種情況   

①、num1大於前乙個數，小於後乙個數

②、num1小於最小的數

③、num1大於最大的數  　

int i=0;

int index=0;
for(i;i<6;i++)//找到index要插入的下標位置
if(num1num[5])
}

第四：找到下標後（插入的位置），從插入的位置開始到陣列結束之間的數，後面乙個等於前面乙個值（實現移動賦值過程） 

for(i=6;i>index;i--)//移動

num[index]=num1;//找到下標賦值

第五：輸出陣列num

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

整體**如下：

#includeint main(void)

,num1;
printf("請數入乙個是數:");
scanf("%d",&num1);
int i=0;
int index=0;
for(i;i<6;i++)//找到index要插入的下標位置
if(num1num[5])
}for(i=6;i>index;i--)//移動
num[index]=num1;//找到下標賦值
for(i=0;i<7;i++)
}

插入排序（C語言）

採用先確定數字然後找位置的方法。每次把最前面或最後面的沒有排好序的數字插入到已經排好序的數字中間合適的位置上。不斷把選擇好的數字和相鄰的數字做順序調整，直到它被放在合適的位置上。插入排序 include void insert sort int p num,int size int num 0,nu...

插入排序（c語言）

插入排序的基本思想是 每步將乙個待排序的紀錄，按其關鍵碼值的大小插入前面已經排序的檔案中適當位置上，直到全部插入完為止。插入排序示例 void printfbuff datatype a,size t n 列印陣列 printf n void insertsort datatype a,size t...

C語言 插入排序

實現 精簡 插入排序的基本操作就是將乙個資料插入到已經排好序的有序資料中，從而得到乙個新的 個數加一的有序資料，演算法適用於少量資料的排序，時間複雜度為o n 2 實現過程 為了比較容易地理解插入排序，我們可以列出一組資料，比如 1,5,4,3,7 我列出了兩種方法分別說明插入排序的實現過程，你可以...