【复习】手写数据结构之插入排序

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




void swapData(int* a, int* b)
{
	int temp = *a;
	*a = *b;
	*b = temp;
}


void insertSort(int* arr, int length)
{
	//for (int i = 0; i < length-1; ++i)
	//{
	//	for (int j = i; j >= 0; j--)
	//	{
	//		if (arr[j+1] > arr[j])
	//		{
	//			swapData(&arr[j], &arr[j+1]);

	//		}
	//			
	//	}
	//}

	for (int i = 0; i < length - 1; ++i)
	{
		if (arr[i + 1] < arr[i])
		{
			int tempData = arr[i + 1];
			int j;
			for (j = i + 1; j > 0 && tempData < arr[j-1]; --j)
			{
				arr[j ] = arr[j-1];
			}

			arr[j] = tempData;
		}

	}

	
}




int main()
{

	int arr[8] = { 1, 3, 4, 5, 7, 8, 6, 5 };
	for (int i = 0; i < 8; ++i)
		printf("%d ", arr[i]);
	printf("\n");

	printf("---------排序后-------\n");
	insertSort(arr, 8);

	for (int i = 0; i < 8; ++i)
		printf("%d ", arr[i]);

	printf("\n");



	system("pause");
	return 0;
}