技術標籤：C語言c語言排序演算法演算法

4.插入法排序

#include<stdio.h> //標頭檔案 
int main(){//主函式 
	int i, n;
	int a[999];
	int iTemp, iPos;
	//輸入 
	printf("請輸入需要排序的元素的個數:\n");
	scanf("%d", &n);
	printf("請輸入需要排序的元素:\n");
	for (i=0; i<n; i++){
		scanf("%d", &a[i]);
	} 
	//排序 
 

	for (i=1; i<n; i++){
		iTemp = a[i];//設定插入值 
		iPos = i-1;
		while((iPos >= 0) && (iTemp < a[iPos])){//尋找插入值的位置 
			a[iPos+1] = a[iPos];//插入數值 
			iPos--;
		}
		a[iPos+1] = iTemp;
	}
	//輸出 
	for (i=0; i<n; i++){
		printf("%d\t", a[i]);
		if(i%4 == 0)
			printf("\n");
	}
 

	return 0;
}