数组元素变奇操作次数

题目要求：
输入正整数n和长度为n(𝑛≤10⁵)的数列{𝑎_𝑛}（1≤a_i≤10⁹）。在一次操作中你可以选择一个偶数c，并且把所有等于c的数除以2。例如a=[6,8,12,6,3,12]，选择c=6进行一次操作后a=[3,8,12,3,3,12]。
请问最少进行多少次操作后，{𝑎_𝑛}的所有数都变成奇数。请尝试设计算法进行计算。
样例输入
6
40 6 40 3 20 1
样例输出 4

主要思路：
先将输入的数组中的偶数全部找出来存放到另一个数组d[k]当中，k表示奇数数组内元素个数。
然后对于这个数组，先进行排序，我建立了一个插入排序的函数，便于后面调用。将最大的偶数作为c，然后采用循环，找到所有等于c的数，将他们除以2，如果他们除以2之后为奇数的话，就将他们置为0，便于在后续的排序中置后，然后再进行排序，这样循环，直到数组中所有数都为0为止，用一个值来记录次数。

#include<iostream>
using namespace std;
int a[100],b[100],d[100];
int i,n,j,k,num=0;

void insertsort(int dd[100],int k)
{
	int temp=0;
	for(i=0;i<k;i++)
	{
		for(j=i-1;j>=0;j--)
		{
			if(dd[j+1]>dd[j])
			{
				temp=dd[j];
				dd[j]=dd[j+1];
				dd[j+1]=temp;
			}
			else
				break;
		}
	}
}

void main()
{
	j=0,k=0;
	cout<<"请输入数列长度n：";
	cin>>n;
	cout<<"请输入数列：";
	for(i=0;i<n;i++)
		cin>>a[i];
	for(i=0;i<n;i++)
	{	
		if(a[i]%2==1)//将输入的数组分成奇偶两个数组
		{	
			b[j]=a[i];
			j++;
		}
		else
		{
			d[k]=a[i];
			k++;
		}
	}

	insertsort(d,k);//将偶数组进行排序
	
	while(d[0]>0)
	{
		int c=d[0];//将数组的第一个数作为c
		num++;//用于记录操作的次数
        for(i=0;i<k;i++)
		{
			if(d[0]==0)//当所有值都计算过后，直接跳出循环
			{
				break;
			}
			if(d[i]==c)//将所有等于c的值除以2
				d[i]=d[i]/2;
			if((d[i]/2)%2==1)//如果除以2之后为奇数，将这个数置0，便于之后排序将其置后
				d[i]=0;
		}
		insertsort(d,k);//重新排序，将0值置后
	}
	cout<<"最少进行 "<<num<<" 次操作后，数组的所有数都变成奇数了。"<<endl;
}