ADD TWO BINARY NUMBERS

INPUT : NO. OF DIGITS OF BINARY NO. 1

        NO. OF DIGITS OF BINARY NO. 2

        BINARY NO.1

        BINARY NO.2

OUTPUT : SUM OF TWO BINARY NUMBERS.

//

//  main.cpp

//  insert

//

//  Created by Gurinderbeer Singh on 2015-02-17.

//  Copyright (c) 2015 Gurinderbeer Singh. All rights reserved.

//

#include <iostream>

using namespace std;

char c='0';

char add(int a,int b)

{

    if(a=='0'&&b=='0')

    {

        if(c=='0')

            return '0';

        else

        {

             c='0';

            return '1';

        }

    }

    

    else if((a=='0'&&b=='1')||(a=='1'&&b=='0'))

    {

        if(c=='1')

        {

            return '0';

        }

        else

            return '1';

        

    }

    else

    {

        if(c=='1')

        return '1';

        else

        {

        c='1';

            return '0';

        }

        

    }

}

int main()

{

    char a[100];

    char  b[100];

    char s[101];

    int x,y;

    cin>>x>>y;

    for(int i=x-1;i>-1;i--)

        cin>>a[i];

    for(int i=y-1;i>-1;i--)

        cin>>b[i];

    

    if(x>y)

    {

        for(int i=y;i<x;i++)

        {

            b[i]='0';

        }

        y=x;

        cout<<endl;

        for(int i=0;i<x;i++)

            cout<<b[i];

        

    }

    

    if(x<y)

    {

        for(int i =x;i<y;i++)

        {

            a[i]='0';

        }

        x=y;

        cout<<endl;

        for(int i=0;i<x;i++)

            cout<<a[i];

        

    }

    

    for(int i=0;i<x;i++)

    {

        cout<<"c="<<c<<" "<<"s= ";

        s[i]=add(a[i],b[i]);

        cout<<s[i]<<endl;

    }

    if(c=='1')

    {

    s[x]='1';

        x++;

    }

    

    for(int i=x-1;i>-1;i--)

    {

        cout<<s[i];

    }

    return 0;

    

}

Insertion Sort

INSERTION SORT PROGRAM IN C++

//

//  main.cpp

//  insert

//

//  Created by Gurinderbeer Singh on 2015-02-17.

//  Copyright (c) 2015 Gurinderbeer Singh. All rights reserved.

//

#include <iostream>

int main()

{

    int testCases ;

    scanf("%d",&testCases);

    while(testCases--)

    {

        int n,key=0  ;

        scanf("%d",&n);

        int arr[n];

        // enter array

        for(int i=0;i<n;i++)

            scanf("%d",&arr[i]);

        // insertion so

        int j;

        for(int i=1;i<n;i++)

        {

            key=arr[i];

            j=i-1;

            while(j>=0&&key<arr[j])

            {

                arr[j+1]=arr[j];

                

                j=j-1;

            }

            arr[j+1]=key;

            

            

        }

        //print values

        

        for(int i =0;i<n;i++)

        {

            printf("%d ",arr[i]);

        }

        

    }

    return 0;

    

}