《大话数据结构》读书笔记——9.5直接插入排序

//C 实现
 1 #include "stdafx.h"
 2 #include "stdlib.h"
 3 
 4 int _tmain(int argc, _TCHAR* argv[])
 5 {
 6       int arr[6] ={0,5,3,4,6,2};
 7       int i,j;
 8       for(i=1;i<6;++i)
 9       {
10          if(arr[i]<arr[i-1])
11          {
12          arr[0] = arr[i];
13              for(j =i-1;arr[j]>arr[0];j--)
14          {
15         arr[j+1] = arr[j];
16          }
17          arr[j+1] = arr[0];
18          }
19       }
20       for(int i =0 ;i<6;++i)
21       {
22          printf("%d\t",arr[i]);
23       }
24       system("pause");
25       return 0;
26 }