C语言-插入排序

#pragma once
#include <iostream>

void Swap(int*a, int* b)
{
	int tmp = *a;
	*a = *b;
	*b = tmp;
}

// 主要是j 和 j - 1 同步变化， 遇到大的直接 break;
void insertSort(int arr[], int N)
{
	for (int i = 1; i < N; i++)
	{
		for (int j = i; j > 0;) // i来了就代表j有了最大值得下标
		{ 
			if (arr[j] < arr[j - 1])  // 保证j和j-1 同步移动即可
			{
				Swap(&arr[j], &arr[j - 1]);
				j--;   
			} // 也可以写在循环里，简洁一些。
			else break;
		}
	}
}