插入排序实现

template
   
   
    
    
void InsertSort (Container &container)
{
	for (int i = 1; i < container.size (); ++i)
		for (int j = i; j > 0 && container[j] < container[j - 1]; --j)
			swap (container[j], container[j - 1]);
}