插入排序

插入排序算法
目标：从左向右，由小到大的排序。
思路：默认第一个已经排序好，然后历遍后面的元素。认为分为两部分，一部分是已经排序好的部分，另一部分是还没有排序的部分。然后从还没有排序的部分挑出第一个元素，插入排序好的部分。
核心思路：通过相邻两个数字之间的交换完成。
例子：5 3 1 4 2由小到大排序
排序好的部分：5
未排序的部分：3 1 4 2
挑出第一个元素：3
插入排序好的部分：3 5
排序好的部分变成了： 3 5
未排序的部分变成了： 1 4 2

第二次
第三次
第四次类似

结果就是排序完成：1 2 3 4 5
下面是代码

#include<cstido>
#include<cstring>
#include<iostream>
#include<algorithm>
using namespace std;

void insertionsort(int a[], int n){
	int i, j ;
	for(i = 1; i <= n; i++){
		j = i - 1;
		while(j >= 1 && a[j] > a[j+1]){//向前插入，找插入的位置。 
			swap(a[j], a[j+1]);//交换
			j--;	
	}
}
	return ;
} 

int main()
{
	int num[200000], n, i;
	cin >> n; 
	
	for(i = 1; i <= n; i++){
		cin >> num[i];
	}
	insertionsort(num, n);
	
	for(int t = 1; t <= n; t++){
		cout << a[t] << " ";
	} 
	cout << endl;

	return 0;
}