c ++ 插入排序

// 头文件,包含所有 
#include <bits/stdc++.h>  
// 命名空间 
using namespace std;  
// 主函数 
int main(){ 
	// 定义一个数组 
    int a[7] = {180,170,176,160,155,150,140}; 
    // 求数组长度 
    int length = sizeof(a)/sizeof(int);
	// 循环数组,默认第一个已经排好序,所以要从第二个开始排序 
	for(int i = 1;i<length;i++){
		// 定义变量存储每一轮要开始的位置 
		int newNumIndex = i;
		// 循环条件 - 如果下标没有到达最右边,同时右边的数比左边的数大 
		while(i >= 0 && a[newNumIndex-1] > a[newNumIndex]){
			// 交换两个数的位置 
			int temp;
			temp = a[newNumIndex-1];
			a[newNumIndex-1] = a[newNumIndex];
			a[newNumIndex] = temp;
			
			// 循环的下标减一,要循环到条件不成立位置 
			newNumIndex--;
		}
	}
	// 遍历打印数组 
    for(int i = 0;i<length;i++){
    	cout << a[i] << " ";
	} 
    return 0;   
}