There's no neural network you could train using supervised learning to solve sorting in the general case. To train a neural network, the training set and test

There's no neural network you could train using supervised learning to solve sorting in the general case. To train a neural network, the training set and test set need to come from a common probability distribution but the inputs of sorting algorithms can be random. There's no relation between what you could possibly train your network on and what you'd ask it to do. Put another way - the input and output of your model would have zero correlation. There's nothing to train the model to pick up on. Interesting related work: Graves[0] trained a "neural Turing machine" to encode instructions for a basic sorting algorithm. [0] https://arxiv.org/abs/1410.5401 https://arxiv.org/abs/1410.5401