插入排序

//基本思想:把要排序的数组分为已排序和未排序两部分再从未排序的部分中逐个去除元素 
//把它和已排序元素比较
//从右向左比较，如果右边比左边小，交换，否则跳出循环，进行下一次比较
//得到一个按升序排列的有序数组
//这种算法叫插入排序 
#include <iostream>
using namespace std;
int main(){
	int a[10]={1,3,5,8,9,10,7,78,65,2};
	int min=0;
	for(int i=1;i<10;i++){
		for(int j=i;j>0;j--){
			if(a[j-1]>a[j]){
				swap(a[j],a[j-1]);
			}else{
				j=0;
			}
		}
	}
	for(int i=0;i<10;i++){
		cout<<a[i]<<" ";
	}
	return 0;
}