插入排序(更易理解的写法)

#include<stdio.h>
int arr[10] = {21, 5, 45, 3, 98, 10, 20, 4, 61, 8};
int i, j, temp;
void InsertSort();
int main() {

	InsertSort();

	for (int i = 0; i < 10; i++) {
		printf("%d ", arr[i]);
	}
	return 0;
}
void InsertSort() {
	for (i = 0; i < 10; i++) {

		if (arr[i] < arr[i - 1]) {
			//依次找到最靠前面的没按顺序排的数作为temp
			temp = arr[i];
			/****从后往前把大于temp的数后移********/
			for (j = i - 1; j >= 0 && arr[j] > temp; j--) {
				arr[j + 1] = arr[j];
			}
			arr[j + 1] = temp;
			/*****************************/
		}
	}
}