Big Sorting

Consider an array of numeric strings where each string is a positive number with anywhere from  to  digits. Sort the array's elements in non-decreasing, or ascending order of their integer values and print each element of the sorted array on a new line.

Function Description

Complete the bigSorting function in the editor below. It should return the sorted string array.

bigSorting has the following parameter(s):

• unsorted: an unsorted array of integers as strings

Input Format

The first line contains an integer, , denoting the number of strings in .
Each of the  subsequent lines contains an integer string .

Constraints

• Each string is guaranteed to represent a positive integer without leading zeros.
• The total number of digits across all strings in  is between  and  (inclusive).

Output Format

Print each element of the sorted array on a new line.

Sample Input 0

6
31415926535897932384626433832795
1
3
10
3
5

Sample Output 0

1
3
3
5
10
31415926535897932384626433832795

Explanation 0

The initial array of strings is . When we order each string by the real-world integer value it represents, we get:

We then print each value on a new line, from smallest to largest.

Sample Input 1

8
1
2
100
12303479849857341718340192371
3084193741082937
3084193741082938
111
200

Sample Output 1

1
2
100
111
200
3084193741082937
3084193741082938
12303479849857341718340192371 

PHP

<?php

// Complete the bigSorting function below.

function bigSorting($unsorted) {

natcasesort($unsorted);

return $unsorted;

}

$fptr = fopen(getenv("OUTPUT_PATH"), "w");

$stdin = fopen("php://stdin", "r");

fscanf($stdin, "%d\n", $n);

$unsorted = array();

for ($i = 0; $i < $n; $i++) {

$unsorted_item = '';

fscanf($stdin, "%[^\n]", $unsorted_item);

$unsorted[] = $unsorted_item;

}

$result = bigSorting($unsorted);

fwrite($fptr, implode("\n", $result) . "\n");

fclose($stdin);

fclose($fptr);