插入排序

最新推荐文章于 2024-12-13 15:13:27 发布

爻渡

最新推荐文章于 2024-12-13 15:13:27 发布

阅读量490

点赞数

CC 4.0 BY-SA版权

分类专栏：结构算法

本文链接：https://blog.youkuaiyun.com/u011640816/article/details/25043349

结构算法专栏收录该内容

9 篇文章

订阅专栏

/*
 ============================================================================
 Name        : Exercise.cpp
 Author      : Haier
 Version     : 1.01
 Copyright   : Copyright (c) 2014
 Description : InsertionSort in C, Ansi-style, Compile by Eclipse
 ============================================================================
 */

#include <stdio.h>
#include <stdlib.h>

void InsertionSort(int* Array,int size)
{
	int i,j;
	int Temp;
	
	for(i=1; i<size; i++)
	{
		if(Array[i]<Array[i-1])
		{
			Temp=Array[i];
			
			for(j=i-1; j>=0 && Temp<Array[j]; j--)
			{
				Array[j+1]=Array[j];
			}
			
			Array[j+1]=Temp;
		}
	}
}

int main(void) {
	int ArrayToSort[5]={2,3,1,5,4};
	int i;
	
	InsertionSort(ArrayToSort,5);
	
	for(i=0; i<5; i++)
	{
		printf("%d,",ArrayToSort[i]);
	}
	
	return EXIT_SUCCESS;
}