插入排序

#include "stdafx.h"
#include <conio.h>
#include <stdlib.h>


#define NUM 10


void InsertSort(int *p,int num)
{
int temp;
int i;
int j;
//从第二个元素下标开始
for (i = 1;i < num;i++)
{
//保留每一次元素
temp = p[i];
//得到元素的上一个元素下标
j = i-1;
//判断下标是否大于0且下标元素值大于保留元素下标值
while((j >= 0)&&p[j] > temp)
{
//把下标值赋给下一个下标值
p[j+1] = p[j];
//下标-1
j--;
}
//保留下标值赋给循环结束后下标+1后元素值
p[j+1] = temp;
}
}


int _tmain(int argc, _TCHAR* argv[])
{
int arr[NUM];
for (int i = 0; i < NUM;i++)
{
arr[i] = rand()%100;
printf("%d ",arr[i]);
}
InsertSort(arr,NUM);
for (int i = 0; i < NUM; i++)
{
printf("%d ",arr[i]);
}
_getch();
return 0;
}