/*
?* =====================================================================================
?*
?*?????? Filename:? insert_sort.c
?*
?*??? Description:? 插入排序
?*
?*??????? Version:? 1.0
?*??????? Created:? 2011年08月16日 07時22分18秒
?*?????? Revision:? none
?*?????? Compiler:? gcc
?*
?*???????? Author:? WangRan (), Wangran51@126.com
?*??????? Company: ?
?*
?* =====================================================================================
?*/
#include <stdio.h>
#include <string.h>
int main(void)
{
?? ?int array[10]={11,10,9,8,7,6,5,4,3,2};
?? ?int i = 0;?? ?
?? ?int j = 0;
?? ?int key = 0;
?? ?/*將array[i]以前的序列看作有序序列,每次選中的key都是待排序列的第一位*/
?? ?
?? ?for(i=1; i<10; i++)
?? ?{
?? ??? ?key = array[i];
?? ??? ?j = i-1;

?? ??? ?while(j>=0 && array[j]>key)
?? ??? ?{
?? ??? ??? ?array[j+1] = array[j];//前覆蓋后
?? ??? ??? ?j--;
?? ??? ?}

?? ??? ?array[j+1] = key;//到不能移動的時候，即是key該存放的位置

?? ?}

?? ?printf("%d,%d,%d,%d,%d,%d,%d,%d,%d,%d\n ",array[0],array[1],array[2],array[3],array[4],array[5],array[6],array[7],array[8],array[9]);
?? ?return 1;
}?? ??? ?/* -----? end of function insert_sort? ----- */

總結

以上是生活随笔為你收集整理的正向插入排序的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。