Optimizing the code

Any ideas on how I could make this program run faster?
It's supposed to run under 0.5 seconds.
In some cases it does, in others it fails.
[b]The task : [/b]

INPUT:
From the first line of the standard input read one integer (5 <= n <= 100000). Each of the following n lines will have one of the following two formats:

- 1 a - meaning that Mirko said aloud the number a, (0 <= a <= 65535).
- 2 k - meaning that Mirko asks what is the kth smallest number he has said so far. k will always be less or equal to the number of numbers Mirko has said aloud so far.

The total number of different number will not be bigger than 400, but some of the numbers can repeat!

OUTPUT:
To the standard output write one line for each of the 2 k inputs. Representing the kth smallest number at that moment.


Input:
7
1 0
1 1
1 5
2 1
2 3
1 2
2 3

Output:
0
5
2

My solution :

#include <stdio.h>
int main(){
    unsigned short int * a;
        unsigned int n,j,x,y;
    int m=-1;
    scanf("%u",&n);
    a=new unsigned short int[n];
    while (n>0){
        n=n-1;
        scanf("%u %u",&x,&y);
        if (x==1){
            m=m+1;
            j=m;
            a[j]=y;
            while((j>0)&&(a[j]<a[j-1])){
                y=a[j-1];
                a[j-1]=a[j];
                a[j]=y;
                j=j-1;
            }

        }
        else printf("%u\n",a[y-1]);
    }
    delete [] a;
    return 0;
}

>>28

/*
 * HEADER FILES
 */

/*
 * GLOBALS
 */

/* this means that stdbool has been included
   at a higher level */

/**
 * @function main
 * @return (int) EXIT_SUCCESS on success or EXIT_FAILURE otherwise
 */

  /**
   * @variable i
   * @type int
   * @default undefined
   *
   * @brief outer input for loop counter
   */

    /**
     * @variable j
     * @type int
     * @default undefined
     *
     * @brief inner for-loop counter
     */

    /* first == 1 */
    /* first == 2 */

i could post more stupid comments but you'd be anal pained over it I'm sure of that especially since you can't even do proper bbcode