插入排序

插入排序

第1個視為已排序，由第2個開始，比大小後，再依序將右方未排序的資料插入左方已排序的區段中。

code：
#include <stdio.h>

int main()
{
int r[10]={4,7,24,1,9,47,22,31,6,10};//先宣告10個數字
int i,j,now;

for(j=1;j<10;j++)
{
for(i=j;i>=0;i--)
{
if(r[i]<r[i-1])
{
now=r[i-1];
r[i-1]=r[i];
r[i]=now;
}
else
break;
}
}


for(i=0;i<10;i++)
printf("%d\t", r[i]);// 印出 1 4 6 7 9 10 22 24 31 47

}

參考資料：排序演算法