Describe an efficient algorithm to sort 10 billion 32-bit integers in a computer with 8Gb RAM? Tips: Again, explain your response considering both time and space complexity, making sure to discuss best, average and worst case scenarios. Also notice the following:

1 gigabyte = 8,589,934,592 bits 1 integer = 32 bits Therefore, only 8x(8,589,934,592/32) = 8x(268,435,456) ~= 2 billion integers can be stored in memory at a time. * The actual number is smaller because of other software already running on the computer.