插入排序C语言实现

关于插入排序其原理很简单，像起扑克牌一样。但是在实现上需要注意一些细节，下面用C语言来实现插入排序算法：

int main(){

int a[14]={100,20,32,23,56,48,23,14,56,74,147,99877,5142,36}; //一个有14个元素的数组

int i,k,cur; // 其中cur是指当前要插入的那个数字，显然我们需要从第二个数字开始插入

for(i=1;i<14;i++){

cur = a[i];//当前要插入的数字

j = i - 1;//获得要插入数字的前一个数字

while(a[j]>cur&& j>=0){

a[j+1] = a[j];//如果a[j]大于当前要插入的数字，其要向后移动一下

j--;//继续与其它的已经排好序数字们比较，看看这些数字有没有比当前要插入的数字大的

}

if(j!=(i-1)){

a[j+1] = cur; // 如果第i个数字比前面的都大，不需要重新插入

}

}

   for(i=0;i<14;i++)      /*输出排序后的结果*/
   {
      printf("%4d, ",a[i]);
   }

return 0;

}

注意处理边界情况